The Theory Group at the University of Michigan conducts research, using the emphasis on mathematical technique and rigor typical of theoretical computer science, across many areas such as combinatorial optimization, data structures, cryptography, quantum computation, parallel and distributed computation, algorithmic game theory, graph theory, geometry, combinatorics, and energy efficiency. We investigate the value
of tradeoffs among fundamental resources such as
running time, storage space, randomness, communication,
and energy, in both the classical and quantum
Theory faculty and students work with others from
the division, as well as faculty from Mathematics,
Electrical and Computer Engineering, Industrial and
Operations Engineering, Atmospheric, Oceanic, and
Space Science, and elsewhere in the University.
- Baveja, Satinder Singh
- Compton, Kevin J.
- Hayes, John P.
- Markov, Igor
- Peikert, Christopher
- Pettie, Seth
- Schoenebeck, Grant
- Shi, Yaoyun
- Stout, Quentin F.
- Wellman, Michael