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.
SpecialtiesComplexity 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 LinksCenter for Space Environment Modeling Quantum Circuits Group Software Systems Laboratory Theory of Computation Lab
Related News Articles20150911 Online security braces for quantum revolution
20150911 A Tricky Path to QuantumSafe Encryption
20150218 Grant Schoenebeck Receives NSF CAREER Award
20150109 Researchers Gather at CSE for Midwest Theory Day
20140703 Grant Schoenebeck Selected for Facebook Faculty Award
20131104 New algorithms and theory for shining light through nontransparent...
20130517 New cyberphysical systems grants to advance health, energy &...
20120621 Computer Scientists Win Best Paper Award at Turing Centenary...
20120111 Prof. Raj Nadakuditi Receives 2012 SPS Young Author Best Paper Award
20111018 New research program aims to make better sense of the world
20110918 Nextgeneration Systems Information Theory
20110404 Raj Nadakuditi Receives ONR Young Investigator Award
20090618 Several EECS Faculty Receive HP Innovation Awards
20080806 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.
Volkovich, Ilya
ECE Faculty
Deotare, Parag
Kira, Mackillo
Courtesy Faculty
Strauss, Martin J.
