Dr. Christos Papadimitriou

Professor

Build a Statement of Purpose

Generate a tailored SOP for Dr. Christos Papadimitriou. Improve your application with a focused, well-structured draft.

Biography

Christos Papadimitriou is a Professor Emeritus at the University of California, Berkeley, with a rich academic background including positions at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He received his B.S. in Electrical Engineering from Athens Polytechnic in 1972, followed by an M.S. and Ph.D. in EECS from Princeton in 1974 and 1976, respectively. His research interests primarily focus on computational complexity and combinatorial optimization. He has authored several influential publications, such as 'Elements of the Theory of Computation' and 'Combinatorial Optimization: Algorithms and Complexity.' Papadimitriou has made significant contributions to several areas of computer science, including database concurrency control and algorithms, and has delivered keynote addresses on innovative teaching methods in computer science. His work is widely recognized in the academic community, evidenced by publications in prestigious journals and conferences.

Research Interests

Experience

Professor Emeritus

1996-01-01 — Present

University of California, Berkeley • Berkeley, CA

Founding member of the EECS Department, teaching a variety of courses and supervising graduate students.

Requirements for University of California, Berkeley

Doctorate Program
Requirements
GPA Requirement
Required:3
GRE Subject
Overall Score
Required:500
Overall
Required:500
TOEFL
Total
Required:90
IELTS
Overall
Required:7
Prerequisites
Bachelor's degree or recognized equivalent Preparation comparable to undergraduate major at Berkeley in Mathematics or Applied Mathematics 2 full years lower-division work (Calculus, Linear Algebra, Differential Equations, Multivariable Calculus) 8 one-semester upper-division courses (Real Analysis, Complex Analysis, Abstract Algebra, Linear Algebra)
Application Checklist
  • Graduate Application
  • Statement of Purpose
  • Personal History Statement
  • Three Letters of Recommendation
  • Unofficial Transcripts
  • C.V./Resume
  • Course and Textbook List
Specialization Notes

The Mathematics Subject GRE is required for the Fall 2026 admissions cycle. General GRE is optional.