15.2.2012: The lecture notes for your lectures are posted, as well as "bonus" notes for Yonatan's lecture. Look for them in the schedule comments. Enjoy.
14.2.2012: Grades have been submitted. Also, another extremely retroactive (and somewhat approximate) schedule update. I hope to post the lecture notes shortly.
8.12.2011: The schedule is update, mostly retroactively. A download of Erez's lecture notes will follow.
27.10.2011: Welcome. The list of topics is not updated (I hope to update it soon), so note that you can also select a paper on the new topic of Massively Parametrized Properties, as well as other new topics. Contact me for details if you are interested in a topic not appearing on the list.
Mondays at 14:30, Taub 8. For this year the seminar's number is 236806.
Office hour for this year: Wednesdays at 14:30.
| Date | Person | Topic | Comments |
| 30.10 | Me | Introduction to property testing | |
| 6.11 | Me | The dense model and bipartiteness | |
| 13.11 | Me | A short primer to other topics | |
| 20.11 | Erez | k-partiteness testing | Lecture notes |
| 27.11 | Me | Dense model - adaptive and non-adaptive | |
| 4.12 | Me | Randomness, adaptivity and Yao's method | |
| 11.12 | Me | Tailoring Yao's method to adaptive tests | |
| 18.12 | Netanel | Lower bounds from communication complexity | Lecture notes |
| 1.1 | Netanel | Lower bounds (cont) | |
| 8.1 | Yonatan Goldhirsch | Testing tree colorings | Lecture notes (guest talk) |
| 15.1 | Arie Matsliah | Hypergraph partition testing | Guest talk |
| 22.1 | Me | Distribution testing | |
| 29.1 | Arie Matsliah | Testing and PCPP trade-offs | Guest talk |