الگوریتم‌های تصادفی (دکتری)د

نیمسال دوم ۱۳۹۴

لینک درس در سامیاد

منبع درس:

Juraj Hromkovic-Design and Analysis of Randomized Algorithms_ Introduction to Design Paradigms-Springer (2005)
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
The Probabilistic Method 3rd Edition
Rajeev Motwani, Prabhakar Raghavan, Randomized Algorithms, CAMBRIDGE UNIVERSITY PRESS, 1995.

جدول ارائه درس:

اسلاید
مرجع
ارائه کننده
مبحث

زمان
 
Chapter 1: Introduction

جلسه اول

جلسه دوم
   

جلسه سوم

 
Chapter 2: Fundamentals

جلسه چهارم

 

جلسه پنجم
   
Chapter 3: Foiling the Adversary

جلسه ششم

جلسه هفتم
   
خانم سعیدی
Chapter 4: Fingerprinting

جلسه هشتم
   

جلسه نهم
   

جلسه دهم
 
خانم توحیدی
Chapter 5: Success Amplification and Random Sampling

جلسه یازدهم

جلسه دوازدهم

 
آقای حیدری
Chapter 6: Abundance of Witnesses

جلسه سیزدهم

جلسه چهاردهم

   
خانم شجاعی
Chapter 7: Optimization and Random Rounding

جلسه پانزدهم
 

جلسه شانزدهم
       

جلسه هفدهم

 

جلسه هجدهم

       

جلسه نوزدهم

   

جلسه بیستم

       

جلسه بیست و یکم

   

جلسه بیست و دوم

       

جلسه بیست و سوم

   

جلسه بیست و چهارم