Summary
We are happy to invite you to Columbia University for a three-day celebration of Mihalis Yannakakis’ contributions to science on the occasion of his 70th birthday.
Description
Professor Mihalis Yannakakis has been one of the leading lights in theoretical computer science for many years. He has made deep and lasting contributions to an extraordinary range of research areas, including algorithms and complexity theory, combinatorial optimization, automated verification and testing theory, and database theory. This workshop will bring together leading researchers in computer science to celebrate Yannakakis' 70th birthday, and to survey the state of the art and future horizons in the various research areas that have been strongly influenced by Yannakakis' work.
Biography
Mihalis Yannakakis is currently the Hudson Professor of Computer Science at Columbia University. He received his Ph.D. in computer science from Princeton University in 1979, and then spent many years at Bell Laboratories, where he headed the Computing Principles Research Department. He was Director of Computing Principles Research at Avaya Labs and a professor of computer science at Stanford University before joining Columbia University in 2004.
Registration
Registration is free but required due to space limitations. Use this form to register and receive updates as the workshop dates approach.
Speakers
Agenda
| Wednesday, August 16 | ||
| 9:00am | Opening Remarks | |
| 9:30am | Vijay Vazirani, "LP-duality and the Cores of Games" | |
| 10:15am | Coffee break | |
| 10:45am | Eva Tardos, "Stability and Learning in Strategic Interaction" | |
| 11:30am | Avi Wigderson, "Imitation Games" | |
| 12:15pm | Lunch Break | |
| 2:00pm | Toni Pitassi, "The Amazing Versatility of Communication Complexity" | |
| 2:45pm | Bob Tarjan, "Varieties of Graph Search" | |
| 3:30pm | Coffee Break | |
| 4:00pm | Subhash Khot, "On Approximability of Satisfiable CSPs" | |
| 4:45pm | Prasad Raghavendra, "On the complexity of Bayesian inference in CSPs" | |
| 5:30pm | Poster Session | |
| 6:30pm | End of First Day | |
| Thursday, August 17 | ||
| 9:30am | Jeff Ullman, "Multiplying Matrices without a Scalar Multiplier Circuit" | |
| 10:15am | Coffee Break | |
| 10:45am | Manolis Vlatakis, "Beyond Worst-Case Analysis in Local Search Methods" | |
| 11:30am | Dan Spielman, "Balancing Covariates for Randomized Controlled Trials" | |
| 12:15pm | Lunch Break | |
| 2:00pm | Simina Branzei, "The sharp power law of local search on expanders" | |
| 2:45pm | Rajeev Alur, "Specification-guided reinforcement learning" | |
| 3:30pm | Coffee Break | |
| 4:00pm | Georg Gottlob, "Yannakakis' Algorithm - from acyclicity to bounded hypertree width" | |
| 4:45pm | Moshe Vardi, "Logical Algorithmics" | |
| 5:30pm | End of Second Day | |
| Friday, August 18 | ||
| 9:30am | Joan Feigenbaum, "Cryptographic computing in online advertising" | |
| 10:15am | Coffee Break | |
| 10:45am | Ruta Mehta, "Computation and Complexity of Competitive Equilibrium with Chores" | |
| 11:30am | Madhu Sudan, "Approximately 50 Years of Inapproximability" | |
| 12:15pm | Lunch Break | |
| 2:00pm | Christos Papadimitriou, "Mihalis and the brain" | |
| 2:45pm | Some closing remarks by Mihalis | |
| 3:00pm | End of Event | |
Nearby Hotels
- The Lucerne Hotel - 201 W 79th St, NY 10024
- Arthouse Hotel - 2178 Broadway, W 77th St, NY 10024
- Hotel Belleclaire - 2175 Broadway, NY 10024
- Parker New York - 119 W 56th St, NY 10019
- Empire Hotel - 44 West 63rd St, 10023
Organizers
Xi Chen
Columbia University
Ilias Diakonikolas
University of Winsconsin-Madison
Kousha Etessami
University of Edinburgh
Christos H. Papadimitriou
Columbia University
Dimitris Paparas
Google Research
Rocco A. Servedio
Columbia University
Website
Manolis Vlatakis
Contact Us
mihalisfest@gmail.com