Christos H. Papadimitriou is the C. Lester Hogan Professor in the Computer Science Division at the University of California, Berkeley.