  |
 |
 |
 |
 |
 |
 |
 |
 |
Chris Umans
 |
Associate
Professor of Computer Science California
Institute of Technology Office
Location: 311
Annenberg |
| research group | personal page
Research
Chris Umans's research area is theoretical computer science, and in particular
complexity theory. He has studied the computational complexity of fundamental
optimization problems for application areas such as circuit design and
learning theory. His recent work centers on basic questions regarding
the power of randomness in computation. Other research interests include
explicit combinatorial constructions, hardness of approximation, coding
theory, and algorithms for problems from graph theory and algebra.
| top |