Yannakakis Mihalis

Mihalis Yannakakis is the Percy K. and Vida L. W. Hudson Professor of Computer Science at Columbia University, a position he has held since 2004. Prior to this, he served as a Professor of Computer Science at Stanford University (2002–2003), and held leadership roles as Head of the Computing Principles Research Department at Avaya Laboratories (2001–2002) and Bell Laboratories (1991–2001). He earned his PhD from Princeton University. His academic career is characterized by a focus on the theoretical foundations of computing, including algorithm design, computational complexity, and database systems.

Research interests:

• Algorithms and complexity
• Combinatorial optimization
• Algorithmic game theory
• Databases
• Testing and verification

Honors:

• Knuth Prize (2005)
• US National Academy of Engineering (2011)
• ACM Fellow (1998)
• Bell Labs Fellow (1997)
• ISI Highly Cited Researcher (2002)
• Bell Labs President's Gold Award (2000)
• Bell Labs Distinguished Member of Technical Staff Award (1985)