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
Systems Lab
Theory of Computation Lab
Related News Articles2015-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
|
