Theory of Computation Laboratory
Faculty at the University of Michigan Computer Science & 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.
Meet the people who make up the Theory Lab >
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.
Visit our prospective student page on the CSE website >
Lattice cryptography: A new unbreakable code
Seven CSE faculty earn NSF CAREER Awards
The NSF Faculty Early Career Development (CAREER) Program is the most prestigious award in support of early-career faculty who have the potential to serve as academic role models in research…
Paul Grubbs earns NSF CAREER Award to build more secure, private networks
His cryptographic techniques will help managed networks like those in schools and companies enforce network policies without the need to access user information.
Euiwoong Lee earns NSF CAREER Award to design more efficient data clustering algorithms
Lee seeks to improve performance guarantees in clustering, one of the most fundamental tasks in machine learning.