Carnegie Mellon University
School of Computer Science

Theory Lunch

Time: Wednesday 12:00-1:00 pm
Place: 4601 Wean Hall
Note: Theory lunch will take place every Wednesday except the 4th Wednesday of every month

Speaker Promotion Policy: each speaker can request a dessert of his/her choice. Please contact Ke Yang to arrange this.

Spring 2001 Theory Lunch  Schedule

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

Previous Seminar Series

Maintained by Ke Yang (yangke@cs.cmu.edu)