Mihalis Yannakakis

Mihalis Yannakakis is the Percy K. and Vida L. W. Hudson Professor of Computer Science at Columbia University's Fu Foundation School of Engineering and Applied Science. He previously served as Head of the Computing Principles Research Department at Bell Labs and Avaya Labs, and as a Professor of Computer Science at Stanford University.

His research interests span a broad range of theoretical and applied areas in computer science. Key domains include:

• Algorithms and Computational Complexity
• Mathematical Optimization and Game Theory
• Database Theory and Systems
• Software Testing, Verification, and Formal Methods
• Foundations of Data Science

His work integrates deep theoretical analysis with practical applications, particularly in system correctness and data-intensive computing. While specific recent publications are not listed, his long-standing contributions reflect sustained impact in theoretical computer science and database principles.

Dr. Yannakakis has received numerous honors and recognitions:

• Knuth Prize
• Member, National Academy of Engineering
• Fellow, Association for Computing Machinery (ACM)
• Bell Labs Fellow

He has held significant leadership roles in the academic community, including Editor-in-Chief of the SIAM Journal on Computing and program chairships for premier conferences such as the IEEE Symposium on Foundations of Computer Science (FOCS), ACM Symposium on Theory of Computing (STOC), and ACM Symposium on Principles of Database Systems (PODS). These roles underscore his influence and standing in the theoretical computer science community.

He is affiliated with the Foundations of Data Science Institute at Columbia as an Affiliated Member, contributing to interdisciplinary research efforts in data science foundations.