Christos H. Papadimitriou

 
chpbyecmp

 

C. Lester Hogan Professor of EECS
Computer Science Division
University of California at Berkeley
Soda Hall 689
EECS Department
Berkeley, CA 94720, U.S.A.
(510) 642-1559
christos@cs,berkeley,edu

I studied in Athens Polytechnic (BS in EE 1972) and Princeton (MS in EE, 1974 and PhD in EECS, 1976).

Since then, I have taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD.
I came to Berkeley in January 1996 (but I was here also in 1978 as a Miller fellow).

I am interested in the theory of algorithms and complexity, and its applications to databases, optimization, AI, networks, game theory, and evolution.

I have written these books

 

New!  Postdoc Positions at the Theory group at Berkeley! 

For information look here

 

teaching

In the Spring of 2010 I am teaching CS294-56:  Computational aspects of evolution

In the Fall of 2009 I taught CS170 – learn about the infamous MADS contest!  

office hours:

Monday and Thursday 5-6pm.

ombudsman

I am the Computer Science Division’s ombudsman

other

I am a great fan of  Rachel Corrie.

And I support the Electronic Frontier Foundation

 

some recent publications: baba.jpg

computing equilibria

algorithmic game theory

biology

complexity

algorithms

multiobjective optimization

internet and sensornets

computing equilibria

database theory

general

and some older papers