Faculty

1188-umans-c

Christopher Umans

Professor of Computer Science

Degrees and Appointments

B.A., Williams College, 1996; Ph.D., University of California, 2000. Assistant Professor, Caltech, 2002-08; Associate Professor, 2008-10; Professor, 2010-.


Assistant

Diane Goodfellow, ANB 246, (626) 395-6842


Research Group Website »
Personal Website »

Research Overview

Professor Umans is interested in theoretical computer science, and especially computational complexity. He enjoys problems with an algebraic flavor, and this often leads to research questions in derandomization and explicit combinatorial constructions, algebraic algorithms, coding theory, and hardness of approximation.

List of Research Areas

computational complexity, randomness in computation, algebraic complexity and algorithms, hardness of approximation

Research Centers

Social and Information Sciences Laboratory, Center for the Mathematics of Information

Division of Engineering and Applied Science