Theory of Computation

Theory of Computation photo
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.


Complexity Theory
Design and Analysis of Algorithms
Massive Datasets
Optimizing Energy Consumption
Parallel and Distributed Computation
Quantum Information Processing
The Intersection of Computer Science and Economics

Related Links

Center for Space Environment Modeling
Quantum Circuits Group
Systems Lab
Theory of Computation Lab

Related News Articles

2015-09-11  Online security braces for quantum revolution
2015-09-11  A Tricky Path to Quantum-Safe Encryption
2015-02-18  Grant Schoenebeck Receives NSF CAREER Award
2015-01-09  Researchers Gather at CSE for Midwest Theory Day
2014-07-03  Grant Schoenebeck Selected for Facebook Faculty Award
2013-11-04  New algorithms and theory for shining light through non-transparent...
2013-05-17  New cyber-physical systems grants to advance health, energy &...
2012-06-21  Computer Scientists Win Best Paper Award at Turing Centenary...
2012-01-11  Prof. Raj Nadakuditi Receives 2012 SPS Young Author Best Paper Award
2011-10-18  New research program aims to make better sense of the world
2011-09-18  Next-generation Systems Information Theory
2011-04-04  Raj Nadakuditi Receives ONR Young Investigator Award
2008-08-06  2008 NSF CAREER Awards go to Seth Pettie and Martin Strauss

CSE Faculty

Bansal, Nikhil
Baveja, Satinder Singh
Bodwin, Greg
Cheraghchi, Mahdi
Derezinski, Michal
Fish, Benjamin
Grubbs, Paul
Hu, Wei
Kutty, Sindhu
Lee, Euiwoong
Peikert, Christopher
Pettie, Seth
Saranurak, Thatchaphol
Stout, Quentin F.

ECE Faculty

Deotare, Parag
Kira, Mackillo