Biography

Prof. Leslie G. Valiant is a pioneering computer scientist whose work has had lasting impact on theoretical computer science, machine learning, and large-scale computation. He currently serves as the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University.

He received the 2010 A.M. Turing Award for transformative contributions to the theory of computation, including the theory of probably approximately correct learning, the complexity of enumeration and algebraic computation, and the theory of parallel and distributed computing.

His research introduced influential ideas that helped define modern computational learning theory and expanded the foundations of algorithmic and systems thinking. His scholarship continues to inspire researchers working across AI, theory, and trustworthy computing.

Key Contributions

• Introduced the PAC learning framework, a foundational model in computational learning theory.
• Made landmark contributions to counting complexity, including #P-related work.
• Advanced the theory of parallel and distributed computation through the BSP model.
• Produced influential research spanning theory of computation, learning, and intelligence.

Recognition

• 2010 A.M. Turing Award Laureate
• Knuth Prize recipient
• EATCS Award recipient
• Member of the U.S. National Academy of Sciences