Electrical Engineering and Computer Science

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.


Specialties

Complexity Theory
Cryptography
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
Software Systems Laboratory
Theory of Computation Lab

Related News Articles

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
2009-06-18  Several EECS Faculty Receive HP Innovation Awards
2008-08-06  2008 NSF CAREER Awards go to Seth Pettie and Martin Strauss

CSE Faculty

Baveja, Satinder Singh
Compton, Kevin J.
Markov, Igor
Peikert, Christopher
Pettie, Seth
Schoenebeck, Grant
Shi, Yaoyun
Stout, Quentin F.

ECE Faculty

Deotare, Parag
Kira, Mackillo

Courtesy Faculty

Strauss, Martin J.