Main navigation
- Programs
- Subjects
- Universities
- Destinations
- Advice
The Theory Group at the University of Michigan focuses on research that applies mathematical precision and rigorous methods characteristic of theoretical computer science. Their work spans diverse fields including combinatorial optimization, data structures, cryptography, quantum computing, parallel and distributed systems, algorithmic game theory, graph theory, geometry, combinatorics, and energy-efficient computing. The group explores fundamental resource tradeoffs involving computation time, memory usage, randomness, communication, and energy consumption in both classical and quantum contexts. Faculty and students collaborate extensively within the division as well as with researchers from Mathematics, Electrical and Computer Engineering, Industrial and Operations Engineering, Atmospheric, Oceanic, and Space Science departments across the university.