https://people.cs.umass.edu/~mcgregor/papers/12-pods1.pdf
طبقه بندی موضوعی
-
نظریه الگوریتمی بازی‌ها
(۴۰) -
الگوریتم پیشرفته
(۲۵) -
حل‌های من
(۱۱) -
پروژه
(۱۶) -
بهینه‌سازی ترکیبیاتی
(۶) -
الگوریتم‌های پارامتری
(۱۴) -
درس ارائه شده در دانشگاه‌های دیگر
(۲۱) -
بهینه‌سازی محدب
(۱۶) -
الگوریتم‌های داده‌های حجیم
(۵۷) -
سخنرانی‌ها
(۸) -
مدل نگاشت-کاهش (Map-Reduce)
(۲۸) -
مبانی علوم داده
(۱۶) -
communication complexity
(۳) -
نظریه سیستم‌های توزیع شده
(۹) -
سیستم عامل پیشرفته
(۷) -
سوالات امتحان
(۱) -
جزوه و اسلاید درس
(۱) -
Expanders
(۲۹) -
متفرقه
(۹)
کلمات کلیدی
بایگانی
- اسفند ۱۴۰۰ (۱)
- شهریور ۱۳۹۹ (۲)
- خرداد ۱۳۹۹ (۱)
- ارديبهشت ۱۳۹۹ (۲)
- فروردين ۱۳۹۹ (۱)
- اسفند ۱۳۹۸ (۱)
- دی ۱۳۹۸ (۲)
- خرداد ۱۳۹۸ (۱)
- ارديبهشت ۱۳۹۸ (۲)
- فروردين ۱۳۹۸ (۵)
- بهمن ۱۳۹۷ (۲)
- آبان ۱۳۹۷ (۴)
- تیر ۱۳۹۷ (۲)
- بهمن ۱۳۹۶ (۳)
- دی ۱۳۹۶ (۱)
- مهر ۱۳۹۶ (۲)
- خرداد ۱۳۹۶ (۳)
- فروردين ۱۳۹۶ (۶)
- اسفند ۱۳۹۵ (۳۱)
- دی ۱۳۹۵ (۱۴)
- آذر ۱۳۹۵ (۱۰)
- آبان ۱۳۹۵ (۵)
- مهر ۱۳۹۵ (۱۵)
- شهریور ۱۳۹۵ (۱۵)
- مرداد ۱۳۹۵ (۵)
- تیر ۱۳۹۵ (۵)
- خرداد ۱۳۹۵ (۱)
- ارديبهشت ۱۳۹۵ (۶)
- فروردين ۱۳۹۵ (۳)
- اسفند ۱۳۹۴ (۸)
- دی ۱۳۹۴ (۱۳)
- آذر ۱۳۹۴ (۲)
- آبان ۱۳۹۴ (۷)
- مهر ۱۳۹۴ (۲۵)
- شهریور ۱۳۹۴ (۶)
- مرداد ۱۳۹۴ (۴)
- تیر ۱۳۹۴ (۷)
- خرداد ۱۳۹۴ (۱۰)
- ارديبهشت ۱۳۹۴ (۱۱)
- بهمن ۱۳۹۳ (۲)
- دی ۱۳۹۳ (۹)
- آذر ۱۳۹۳ (۶)
- آبان ۱۳۹۳ (۳)
- مهر ۱۳۹۳ (۶)
- شهریور ۱۳۹۳ (۷)
- مرداد ۱۳۹۳ (۳)
- تیر ۱۳۹۳ (۱۷)
آخرین مطالب
- ۰۰/۱۲/۱۶جزوه نظریه بازیهای دکتر صفری
- ۹۹/۰۶/۱۸فارسی نوشتن در Adobe Reader
- ۹۹/۰۶/۱۶کتاب طراحی الگوریتم جف اریکسون
- ۹۹/۰۳/۰۸الگوریتم‌های پارامتری (کتاب)
- ۹۹/۰۲/۱۷ساختمان داده پیشرفته
- ۹۸/۱۲/۲۱Clustering powers of sparse graphs
- ۹۸/۱۰/۱۷Distance-Sensitive Hashing
پیوندهای روزانه
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.696.250&rep=rep1&type=pdf
یک استادی یک حرف خوبی می‌زد: کسی که می‌خواهد یک درسی را درس بدهد باید خودش آن درس را پاس کرده باشد.
حالا من می‌گویم همین شرط را برای درسهای ارشد معادل کنیم با اینکه یک مقاله در آن زمینه داشته باشد.
حالا من می‌گویم همین شرط را برای درسهای ارشد معادل کنیم با اینکه یک مقاله در آن زمینه داشته باشد.
http://www.cs.cornell.edu/courses/cs4850/2010sp/Scribe%20Notes/Lecture12.pdf
http://www.cs.cornell.edu/courses/cs4850/2010sp/Scribe%20Notes/prelim%201%20review.pdf
https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture5.pdf
این در الگوریتم تصادفی بود، در مبانی علوم داده هم هست. تفاوتش همان طور که در اسلایدها هم هست این است که در الگوریتم تصادفی ما الگوریتممان انتخاب تصادفی می‌کند (یک الگوریتم به طور تصادفی از یک مجموعه از الگوریتم‌ها انتخاب می‌شود) و در تحلیل حالت میانگین (یا فرآیند تصادفی) ورودی تصادفی است و الگوریتم قطعی.
اصل تصمیم‌گیری با تأخیر می‌گوید که تا وقتی به نتیجه‌ی یک انتخاب تصادفی نیازی نداریم، نگاهش نکنیم. با استفاده از این روش یک احتمال خیلی سخت را به سادگی با تقارن مسئله حل می‌کند و به دست می‌آورد.
فرق آزمایش برنولی و پوآسون در این است که برنولی حالت خاصی از پوآسون است که در آن احتمال موفقیت ثابت باقی می‌ماند ولی در پوآسون در هر مرحله می‌تواند تغییر کند.
گراف تصادفی با توزیع درجات غیریکنواخت
نظریه صف (قسمتی که مربوط به صدق‌پذیری تصادفی بود)
فرایند منشعب شونده (branching process)
-----
یک مبحث هم خودم می‌خواستم بخوانم:
Differential Equations Method (روش معادلات دیفرانسیل)
اثبات Johnson-Lindenstraus lemma
http://www.cs.cornell.edu/courses/cs4850/2010sp/Course%20Notes/Chapter%203%20Part%204%20Nonuniform%20degree%20models.pdf
http://dimacs.rutgers.edu/Workshops/ParallelAlgorithms/Slides/vahab-dimacs-talk.pdf
https://users.soe.ucsc.edu/~niejiazhong/slides/kumar.pdf
http://infolab.stanford.edu/~ullman/mining/2006/lectureslides/cs345-lsh.pdf
http://people.csail.mit.edu/indyk/mmds.pdf
http://infolab.stanford.edu/~ullman/mining/2006/lectureslides/cs345-lsh.pdf
http://people.csail.mit.edu/indyk/mmds.pdf