| Invited Plenary Talks | |||
| Tuesday June 20 Grand Salon BC Chair: Dorit Aharonov |
Wednesday June 21 Grand Salon BC Chair: Suresh Venkatasubramanian |
Thursday June 22 Grand Salon BC Chair: Piotr Indyk |
|
| Coffee Break | Coffee Break | Coffee Break | |
| 3:50-4:15 | Alon Orlitsky: Competitive Distribution Estimation: Why is Good Turing Good (NIPS 2015) | Danny Lewin Prize STOC Best Student Paper | Chris De Sa: Ensuring Rapid Mixing and Low Bias for Asynchronous Gibbs Sampling (ICML 2016) |
| 4:15-4:40 | John Preskill: Is spacetime a quantum error-correcting code? (High Energy Physics) | Atri Rudra: Answering FAQs in CSPs, Probabilistic Graphical Models, Databases, Logic and Matrix operations (PODS 2016) | Nate Foster: The Next 700 Network Programming Languages (POPL 2014) |
| 4:40-5:05 | Tim Roughgarden: Why Prices Need Algorithms (EC 2015) | Vasilis Syrgkanis: Fast convergence of learning in games (NIPS 2015) | Mohsen Ghaffari: An Improved Distributed Algorithm for Maximal Independent Set (SODA 2016) |
| 5:05-5:30 | Wim Martens: Optimizing Tree Pattern Queries: Why Cutting is Not Enough (PODS 2016) | Chris Umans: On cap sets and the group-theoretic approach to matrix multiplication (Discrete Analysis) | Valeria Nikolaenko: Practical post-quantum key agreement from generic lattices (CCS 2016) |
| Dinner | Dinner | Dinner | |