Theory of Computation

Theory faculty and their research interests:

Alexei Kitaev  Quantum algorithms, error correction, complexity, and physical models. 

Leonard Schulman  Algorithms and communication protocols; combinatorics and probability; coding and information theory; quantum computation.

Chris Umans  Computational complexity; derandomization; hardness of approximation; algorithms and graph theory.

Group members:

Alumni:

The theory group has ongoing collaborations with other research groups, including Shuki Bruck's group (parallel and distributed systems), Michelle Effros' group (data compression), John Preskill's group (quantum computing and quantum information), and Erik Winfree's group (biomolecular computation).

Almost all of the faculty in the Information Sciences at Caltech have a large theoretical or mathematical component to their work, and interdisciplinary research is common. We encourage you to peruse the web pages of the Options in Mathematics, Control and Dynamical Systems, Electrical Engineering, Computation and Neural Systems, and Applied and Computational Mathematics.

Seminars:

 Some of our courses:

Centers:

Postions available:

 Prospective graduate students:

Information on how to apply may be found here. Please indicate an interest in Theory of Computation.