Christos H. Papadimitriou, Ph.D.

Columbia University

Christos Papadimitriou is the Donovan Family Professor of Computer Science at Columbia University.

He studied in Athens Polytechnic (BS in EE 1972) and Princeton (MS in EE, 1974 and PhD in EECS, 1976). Since then, Papadimitriou has taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD.

His research interests lie in the theory of algorithms and complexity, and its applications to databases, optimization, AI, the Internet, game theory, and evolution.

Papadimitriou is a member of the National Academy of Sciences, the American Academy of Arts and Sciences, and the National Academy of Engineering.

Subscribe to MPS announcements and other foundation updates