Lower Bounds in Communication Complexity: A Survey

http://www.research.rutgers.edu/~troyjlee/survey_plain.pdf

Algorithmic and Analysis Techniques in Property Testing

http://www.eng.tau.ac.il/~danar/Public-pdf/fnt-tcs.pdf

Sketching as a Tool for Numerical Linear Algebra

http://researcher.watson.ibm.com/researcher/files/us-dpwoodru/journal.pdf

unique game conjecture

http://corelab.ntua.gr/courses/grad-algo/old/12-13/slides/UGC_Koiliaris.pdf

آموزش نگارش فنی

http://web.mit.edu/me-ugoffice/communication/technical-writing.pdf

اسلایدهای پروژه‌ام

دریافت

TTCS

Symmetric Circuits and Fixed-Point Logics
در مورد خانواده‌ای از مسایل بود که با مدارها قابل مدل کردن بودند و کلاس P را تقسیم می‌کردند. هدف این بود که تقارن مسئله را حفظ کنند و برای این کار به جای مدل ماشین تورینگ از مدل جدول‌های رابطه‌ای پایگاه داده استفاده می‌کردند.
http://www.cl.cam.ac.uk/~ad260/talks/aachen3.pdf
ارائه‌های دیگری هم هستند از این فرد:
http://www.cl.cam.ac.uk/~ad260/talks.html
--------------------------------------------------------
اولین ارائه هم در مورد الگوریتم‌های پارامتر ثابت بود که یک ویکیپدیا برایش معرفی کرد:
http://fpt.wikidot.com/
قسمت‌هایی که به ویژه خودم از صحبت‌هایش دوست داشتم این بود که اشاره کرد پیدا کردن الگوریتم‌های پارامتر ثابت بیشتر از اینکه به وجود پارامتری در مسئله بستگی داشته باشد که مقدارش کوچک است به ساختارهای ترکیبیاتی مسئله بستگی دارد.

پیچیدگی مسایل گراف

http://www.graphclasses.org/index.html

ارائه فردا در مورد داده‌های بزرگ

http://www.sharif.ir/image/image_gallery?uuid=9a7b772f-9ddc-4016-8410-8176f2eb8f70&groupId=14502&t=1438669451574

شریف-هارد و شریف-کامپیلیت!

من پیشنهاد می‌کنم به کلاس‌های پیچیدگی این کلاس‌ها را هم اضافه کنند چون به نظرم یک سری مسایل با چیزهایی که توی شریف یاد میدن حل نمیشن. :)) مثلاً این سواله که تا حالا دو نفر را می‌شناسم که پایان‌نامه‌شان روی این بوده ولی هنوز نتوانسته‌اند حلش کنند.
(چیز دیگه‌ای برای نوشتن نبود گفتم حداقل یک جوک بنویسم لذت ببریم.)