Christos Papadimitriou

Christos Papadimitriou is the Donovan Family Professor of Computer Science and Provost's Senior Faculty Teaching Scholar at Columbia University. He previously held the C. Lester Hogan Professorship at UC Berkeley (1996–2017) and taught at Harvard, MIT, Stanford, UC San Diego, and the National Technical University of Athens. His research bridges theory and practice, focusing on algorithms, complexity, computational biology, AI/ML, game theory, and neuroscience. He pioneered algorithmic game theory and explores brain-mind interfaces using neuronal assembly models.

• Education: BS in EE (Athens Polytechnic, 1972), PhD in EECS (Princeton, 1976)
• Awards: IEEE John von Neumann Medal (2016), Gödel Prize (2012), National Academy of Sciences/Engineering membership, 9 honorary doctorates
• Books: Elements of the Theory of Computation, Computational Complexity, Algorithms, and novels like Logicomix

His work applies computational lenses to biology, economics, and language, emphasizing formal models for emergent cognition. Recent research includes neuronal assembly-based computation, fairness in ML, and game-theoretic dynamics.