- Meeting 29 : Fri, Mar 15, 03:00 pm-05:30 pm -
References | |
Exercises | |
Reading | |
Mid Semester Exam
- Meeting 30 : Sat, Apr 20, 02:00 pm-02:45 pm -
References | |
Exercises | |
Reading | |
Vamsi Krishna Chinese Remaindering with errors
- Meeting 31 : Sat, Apr 20, 02:45 pm-03:30 pm -
References | |
Exercises | |
Reading | |
Suraj Sangavkar Private Information Retrieval
- Meeting 32 : Sat, Apr 20, 03:30 pm-04:15 pm -
References | |
Exercises | |
Reading | |
Akshay Degwekar Pseudorandomness for read-once formulas
- Meeting 33 : Sat, Apr 20, 04:15 pm-05:00 pm -
References | |
Exercises | |
Reading | |
William Kumar Moses Jr Rumor spreading in social networks
- Meeting 34 : Wed, Apr 24, 02:00 pm-02:45 pm -
References | |
Exercises | |
Reading | |
Ramnath J
Janson's inequality, applications to subgraph counts and Randomized Rounding.
- Meeting 35 : Wed, Apr 24, 02:45 pm-03:30 pm -
References | |
Exercises | |
Reading | |
Shiv Poojan Singh
Method of Bounded Variances, Application to Dealing with unlikely circumstances.
- Meeting 36 : Wed, Apr 24, 03:30 pm-04:15 pm -
References | |
Exercises | |
Reading | |
Gaurav Singh
The sum of d small-bias generators fools polynomials of degree d.
- Meeting 37 : Wed, Apr 24, 04:15 pm-05:00 pm -
References | |
Exercises | |
Reading | |
Anant Dhayal
BP-Space(S) subseteq DSPACE(S^3/2).
- Meeting 38 : Sat, Apr 27, 02:00 pm-02:45 pm -
References | |
Exercises | |
Reading | |
Sumathi A Constructive Proof of the General Lovasz Local Lemma
- Meeting 39 : Sat, Apr 27, 02:45 pm-03:30 pm -
References | |
Exercises | |
Reading | |
Anand Aiyer A Constructive Proof of the General Lovasz Local Lemma
- Meeting 40 : Sat, Apr 27, 03:30 pm-04:15 pm -
References | |
Exercises | |
Reading | |
Vishal Pandya A Tail Bound for Read-k Families of Functions.
- Meeting 41 : Sat, Apr 27, 04:15 pm-05:00 pm -
References | |
Exercises | |
Reading | |
Tejas Kulkarni The Randomized Coloring Procedure with Symmetry-Breaking
- Meeting 42 : Sun, Apr 28, 09:15 am-10:00 am -
References | |
Exercises | |
Reading | |
Saurabh Kumar Verma
Min Cut
- Meeting 43 : Sun, Apr 28, 10:00 am-10:45 am -
References | |
Exercises | |
Reading | |
Sharath Chandar Active Property Testing
- Meeting 44 : Sun, Apr 28, 10:45 am-11:30 am -
References | |
Exercises | |
Reading | |
Ashwini Kumar Sahoo Randomized Skip Lists: An application of Chernoff-Hoeffding bound.
- Meeting 45 : Sun, Apr 28, 11:30 am-12:15 pm -
References | |
Exercises | |
Reading | |
Ankit Chauhan
Learning and Lower Bounds for AC0 with Threshold Gates.
- Meeting 46 : Tue, Apr 30, 02:00 pm-02:45 pm -
References | |
Exercises | |
Reading | |
Anant Nag Randomized algorithms for DNF Counting
- Meeting 47 : Tue, Apr 30, 02:45 pm-03:30 pm -
References | |
Exercises | |
Reading | |
Choppa Aditya (Probabilistic) Recurrence Relations Revisited
- Meeting 48 : Sat, May 04, 02:00 pm-04:00 pm -
References | |
Exercises | |
Reading | |
End-Semester Exam