Computer Science and Engineering
menu MENU
Home > Research > Research Areas > Theory of Computation

Theory of Computation

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 senses. 

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.

CSE Faculty

Satinder Baveja

Website

Mahdi Cheraghchi

Sindhu Kutty

Christopher Peikert

Website

Seth Pettie

Website

Quentin Stout

Website

Ilya Volkovich

Website

ECE Faculty

Parag Deotare

Website

Mackillo Kira

Website

Affiliated Faculty

Viswanath Nagarajan

Website