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 