celebrates 70 years of


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.


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.


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.

Dates and Location

  • Dates: August 16-18, 2023.

  • Location: Davis Auditorium, Columbia University, New York.


Registration is free but required due to space limitations. Use this form to register and receive updates as the workshop dates approach.


Rajeev Alur

University of Pennsylvania

Simina Brânzei

Purdue University

Joan Feigenbaum

Yale University

Georg Gottlob

University of Oxford

Subhash Khot

New York University

Ruta Mehta

University of Illinois at Urbana-Champaign

Christos Papadimitriou

Columbia University

Toniann Pitassi

Columbia University

Prasad Raghavendra

University of California, Berkeley

Daniel Spielman

Yale University

Madhu Sudan

Harvard University

Éva Tardos

Cornell University

Robert Tarjan

Princeton University

Jeffrey Ullman

Stanford University

Moshe Vardi

Rice University

Vijay Vazirani

University of California, Irvine

Manolis Vlatakis

University of California, Berkeley

Avi Wigderson

IAS, Princeton University


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


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


Manolis Vlatakis

Contact Us