MENU Theory of Computation Laboratory
Faculty at the University of Michigan Computer Science and Engineering Division whose work is in combinatorial optimization, data structures, cryptography, quantum computation, parallel and distributed computation, algorithmic game theory, graph theory, geometry, and combinatorics.
Welcome to the Theory Lab
The Theory Group at the University of Michigan conducts research across many areas of theoretical computer science, such as combinatorial optimization, data structures, cryptography, quantum computation, parallel and distributed computation, algorithmic game theory, graph theory, geometry, and combinatorics. 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 senses.
Prospective graduate students
Theory faculty and students work with others from the division, as well as faculty from Mathematics, Electrical and Computer Engineering, Industrial and Operations Engineering, Climate and Space Sciences and Engineering, and elsewhere in the University.
Events
There are no events currently scheduled.
News
Eleven papers by CSE researchers at ICLR 2025
CSE authors are presenting new research on topics related to deep learning, including spatial reasoning in vision-language models, data selection methods, and moral alignment in language models.
Thatchaphol Saranurak named 2025 Sloan Research Fellow
The fellowship recognizes early-career researchers who have shown exceptional creativity, innovation, and research accomplishments.
Ke Wu receives Stellar Academic Research Grant
The award will support her development of collusion-resistant transaction fee mechanisms for blockchain networks.