Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Hurwitz Memorial Lecture Series

Hurwitz Lectures 2008 at ETH Zurich

Prof. Christos Papadimitriou



HURWITZ LECTURE (1): The Algorithmic Lens: How the Computational Perspective is Transforming the Sciences

Abstract:

Computational research transforms the sciences (physical, mathematical, life or social) not just by empowering them analytically, but mainly by providing a novel and powerful perspective which often leads to unforeseen insights. Examples abound: quantum computation pro-vides the right forum for questioning and testing some of the most basic tenets of quantum physics, while statistical mechanics has found in the efficiency of randomized algorithms a powerful metaphor for phase transitions. In mathematics, the P vs. NP problem has joined the list of the most profound and consequential problems, and in economics considerations of computational complexity revise predictions of economic behavior and affect the design of economic mechanisms such as auctions. Finally, in biology some of the most fundamental problems, such as understanding the brain and evolution, can be productively recast in computational terms. My talk is structured around eight vignettes exemplifying this pattern.

On-demand Video.

Type of Seminar:

Public Seminar
Speaker:

Prof. Christos H. Papadimitriou
UC Berkeley, USA
Date/Time:

2008-05-29  / 17:15 /
Location:

ETH Zentrum, Gloriastrasse 35, Building ETF , Room E1
Contact Person:

Prof. John Lygeros
File Download:

Request a copy of this publication.

HURWITZ LECTURE (2): The Computation of Equilibria

Abstract:

In 1950, John Nash proved that every game has an equilibrium, by reducing the existence problem to that of a Brouwer fixpoint; yet efficient algorithms for finding Nash equilibria had been elusive ever since. It was recently proved by Daskalakis, Goldberg, and the author that the Nash equilibrium problem is computationally equivalent to Brouwer's fixpoint, and thus intractable. This talk is about this result, its context, and the alternative concepts of equilibrium being investigated in its wake.

On-demand Video.

Type of Seminar:

Public Seminar
Speaker:

Prof. Christos H. Papadimitriou
UC Berkeley, USA
Date/Time:

2008-05-30  / 14:15 /
Location:

ETH Zentrum, Gloriastrasse 35, Building ETF , Room E1
Contact Person:

Prof. John Lygeros
File Download:

Request a copy of this publication.
Biographical Sketch:
Christos H. Papadimitriou is C. Lester Hogan Professor of Computer Science at UC Berkeley. Before joining Berkeley in 1996 he taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He has written five textbooks and many research articles on algorithms and complexity, and their applications to optimization, databases, AI, economics, and the Internet. He holds a PhD from Princeton, and honorary doctorates from ETH (Zurich), the University of Macedonia, the University of Athens, and the University of Cyprus. He is a member of the American Academy of Arts and Sciences and of the National Academy of Engineering, and a fellow of the ACM. His novel Turing was published by MIT Press in 2003, and his graphic novel Logicomix (with Apostolos Doxiadis) will be published by Bloomsbury in 2008.



Other Hurwitz lectures: