TIME | SPEAKER | TITLE | FEATURED DESSERT (for speaker only) |
2/14
Wednesday |
--- | "Entropy Waves, the Zig-Zag Graph Produc, and New Constant-Degree Expanders and Extractors" by Omer Reingold, Salil Vadhan, and Avi Wigderson. | N/A |
2/21
Wednesday |
Bartosz Przydatek | Introduction to Multi-party Computation | N/A |
2/28
Wednesday |
--- | No Theory Lunch | N/A |
3/7
Wednesday |
Bartosz Przydatek | Introduction to Multi-party Computation (2) | N/A |
3/14
Wednesday |
John Langford | The Problem: Efficient Distributed Expander Cosntruction | N/A |
3/21
Wednesday |
Luis von Ahn | the CAPTCHA project | Cheesecake |
3/28
Wednesday |
-- | No theory Lunch | N/A |
4/4
Wednesday |
Abie Flaxman | Open and closed problems in circuit minimization | apple pie |
4/11
Wednesday |
John Langford | Attention Warfare | Chocolate cake with red fruit on top |
4/18
Wednesday |
Luis von Ahn | The Hidden Subgroup Problem | TBA |
4/25
Wednesday |
--- | No Theory Lunch | N/A |
5/2
Wednesday |
Maverick Woo | Ideas on Treaps | Tiramisu |
5/9
Wednesday |
Ke Yang | On the impossibility of obfuscating programs | N/A |
5/16
Wednesday |
Ioannis Koutis | A journey: from matrix perturbation theory to graph theory and MCMC algorithms | N/A |