Date |
Topic |
Speaker |
Nov 4 |
Introduction to course;
Introduction to sublinear time Algorithms.
|
Ronitt |
Nov 11 |
Finish introduction. A quick review of probability. |
Ronitt |
Nov 18 |
Intro to property testing of graphs |
Yaron Orenstein |
Nov 25 |
Weakly approximating edit distance |
Yoav Artzi |
Dec 2 |
Constant time approximation algorithms via local improvements |
Arie Zilberstein |
Dec 9 |
Coresets for clustering |
Sagi Hed |
Dec 16 |
Graph isomorphism
|
Dima Sotnikov
|
Dec 23 |
More testing of bounded degree graphs |
Roy Kasher |
Dec 30 |
Testing of clustering |
Asaf Porat |
Jan 6 |
Testing Random Variables for Independence and Identity |
Avi Kama |
Jan 13 |
Homomorphism Testing + Testing Basic Boolean Formulae |
Daniel Shahaf + Elya Dolev |
Jan 20 |
Homomorphism Testing + Testing Juntas |
Daniel Shahaf + Reut Levi |
Jan 27 |
Testing Juntas + Testing Concise Properties |
Regut Levi + Gilad Tsur |