Mihalis Yannakakis
Percy K. and Vida L.W. Hudson Professor of Computer Science
Mihalis Yannakakis works on the theoretical foundations of computing, seeking to understand the inherent computational complexity of problems and to design efficient algorithms for their solution.
He has applied this principled algorithmic approach to problems from different areas.
His activities include research in combinatorial optimization, developing efficient approximation algorithms for hard optimization problems, characterizing the limits of approximability, and investigating trade-offs in multicriteria optimization; in algorithmic game theory, studying the computation of equilibria for games and markets, and algorithms for pricing and mechanism design; in modeling, verification and testing of reactive systems; in databases, in query processing and concurrency control.
Yannakakis received his Diploma in Electrical Engineering from the National Technical University of Athens, Greece in 1975, and his PhD in Computer Science from Princeton University in 1979. He is a member of the National Academy of Engineering, of Academia Europaea, of the National Academy of Sciences, and of the American Academy of Arts and Sciences. He is a recipient of the Knuth Prize, and the John von Neumann Theory Prize. He is a Fellow of the Association for Computing Machinery and a Bell Labs Fellow.
Research Areas
- Economics & Computation
- Game Theory
- Algorithms
- Theoretical Computer Science
Additional Information
-
Professional Experience
- Percy K. and Vida L. W. Hudson Professor of Computer Science, Columbia University, 2004-
- Professor of Computer Science, Stanford University, 2002–2003
- Head, Computing Principles Research Department, Avaya Laboratories, 2001-2002
- Head, Computing Principles Research Department, Bell Laboratories, 1991-2001
- Member of Technical Staff, Computing Science Research Center, Bell Laboratories, 1978-1991
-
Professional Affiliations
- Association for Computing Machinery (ACM)
-
Honors & Awards
- John von Neumann Theory Prize, INFORMS, 2023
- Member, American Academy of Arts and Sciences, 2020
- EATCS Award, 2020
- Member, National Academy of Sciences, 2018
- Member, Academia Europaea, 2013
- Member, National Academy of Engineering, 2011
- Knuth Prize, 2005
- Fellow, Association for Computing Machinery (ACM), 1998
- Fellow, Bell Laboratories, 1997
-
Education
- PhD, Computer Science, Princeton University
- MS, Computer Science, Princeton University
- BS, Electrical Engineering, National Technical University of Athens