Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings

http://www.cs.rutgers.edu/~farach/pubs/Hausdorff.pdf

شمردن جایگشتهایی که دو تای متوالی در آنها تکرار نمی‌شوند

http://math.stackexchange.com/questions/1414099/count-permutations-that-do-not-contain-repeated-combinations

https://www.reddit.com/r/math/comments/3ifulw/counting_permutations_with_restriction_that_no/

می‌شود به صورت گراف هم تعریفش کرد که یک گراف جهت‌دار را با دورهای همیلتونی بپوشانید که هیچ یالی تکرار نشود.

این را پیدا کردم:

http://web.mat.bham.ac.uk/D.Osthus/kelly_thesis.pdf

سه سال پیش حل شده:

http://arxiv.org/pdf/1202.6219v2.pdf

Set Covering with our Eyes Closed

http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4690968&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D4690968

http://www.cs.cmu.edu/~anupamg/papers/focs08-setcover.pdf

Oblivious Routing

https://www.cs.cornell.edu/~rdk/papers/obliv_lowerbound.pdf

http://www-math.mit.edu/~hajiagha/probobl_final.pdf

http://www-math.mit.edu/~hajiagha/oblivious_network_design.pdf

http://ttic.uchicago.edu/~harry/pdf/optimal_oblivious_journal.pdf

https://www.cs.cmu.edu/afs/cs.cmu.edu/project/phrensy/pub/papers/AielloLMN91/AielloLMN91.html

ارائه‌های داده‌های حجیم

http://ictic.sharif.edu/?page_id=2186
فقط اینکه هر وقت زنگ بزنید می‌گویند ظرفیت تکمیل است (مثل عمره دانشجویی می‌ماند که بعد از تکمیل ظرفیت تازه اعلام می‌کنند).

Clustering on Sliding Windows in Polylogarithmic Space

http://drops.dagstuhl.de/opus/volltexte/2015/5654/pdf/40.pdf
Vladimir Braverman1
, Harry Lang2
, Keith Levin1
, and
Morteza Monemizadeh

اسلایدهای توزیع‌شده‌ی ETH

http://www.dcg.ethz.ch/lectures/podc/

انیمیشن و اسلاید برای توزیع شده و سیستم عامل پیشرفته

http://slides.com/rezamohammadi/concurrent-computing#/

http://thesecretlivesofdata.com/raft/

خوبیش سایت ساختن اسلایدهای این طوری است:
https://slides.com/pricing?ref=caplt

سوالات پایان ترم سیستم عامل پیشرفته

۱- مسیر زیگزاگ را تعریف کنید. تفاوت آن را با مسیر علّی بنویسید. مزیت مسیر زیگزاگ در تشخیص حالت سراسری سازگار چیست؟

۲- روش‌های فرستنده آغازی و گیرنده آغازی را با هم مقایسه کنید.

۳- الگوریتم Dolev و OM برای توافق در حضور خطا را با هم مقایسه کنید. از نظر زمان، حافظه، تعداد پیام، تعداد دور، خطای شبکه، خطای پردازه و یک ملاک دیگر

۴- رابطه‌ی پیش رخدادی را چطور می‌شود از روی بردار ساعت به دست آورد با کمترین میزان مبادله پیام؟ همروندی دو پردازه چطور؟

۵- الگوریتم کندی-لمپورت چرا یک حالت سراسری سازگار می‌سازد؟

۶- C-Bcast و A-Bcast را تعریف کنید و بنویسید چه چیزی به C-Bcast اضافه کنیم تا A-Bcast شود؟ چه زمانی از A-Bcast استفاده می‌کنیم؟ (من مثال زدم)

۷- فرق 2PC و 3PC چیست؟ مزیت 3PC چیست؟ ماشین حالت آنها را بکشید.

۸- یک روش توزیع شده برای Commitment بنویسید و آن را تحلیل کنید. در درس فقط روش متمرکز برای آن گفته شد.

۹- روش مهره بنیاد برای منبعی بنویسید که k نفر همزمان می‌توانند از آن استفاده کنند.

پایان ترم بیوانفورماتیک ۲ (تحلیل داده‌های حجیم زیستی)

امتحان take home بود و فایلهای آن دو تا cell file بودند که فایل‌های annotationشان هم همراهشان نبود و دو تا فایل sra که فقط در تمرین آخر که مهلتش بعد از پایان ترم بود و در فرجه‌ها داده شد دیده بودیم. (برای هر چیزی آماده باشید!)

سوالها:

از لینک زیر می‌توانید فایلها را دانلود کنید:

http://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSM1161423

http://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSM1161494

http://trace.ncbi.nlm.nih.gov/Traces/sra/?run=SRR1177960

http://trace.ncbi.nlm.nih.gov/Traces/sra/?run=SRR1177961