Christopher Umans
Professor of Computer Science; William M. Coughran Jr. Leadership Chair, Department of Computing and Mathematical Sciences; Executive Officer for Computing and Mathematical Sciences
B.A., Williams College, 1996; Ph.D., University of California, Berkeley, 2000. Assistant Professor, Caltech, 2002-08; Associate Professor, 2008-10; Professor, 2010-; Coughran Leadership Chair, 2022-; Division Deputy Chair, 2018-20; Executive Officer, 2020-.
Research interests: computational complexity, randomness in computation, algebraic complexity and algorithms, hardness of approximation
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.
Related News
Read more newsPublications
- Umans, Christopher M. (2024) Fast Generalized DFTs for All Finite GroupsSIAM Journal on Computing
- Umans, Christopher (2019) Fast generalized DFTs for all finite groups
- Hsu, Chloe Ching-Yun;Umans, Chris (2019) A New Algorithm for Fast Generalized DFTsACM Transactions on Algorithms
- Bläser, Markus;Kabanets, Valentine et al. (2018) Algebraic Methods in Computational ComplexityDagstuhl Reports
- Hsu, Chloe Ching-Yun;Umans, Chris (2018) A fast generalized DFT for finite groups of Lie type
- Blasiak, Jonah;Church, Thomas et al. (2017) Which groups are amenable to proving exponent two for matrix multiplication?
- Umans, Chris (2017) FOCS 2017 Preface
- Hsu, Chloe Ching-Yun;Umans, Chris (2017) On Multidimensional and Monotone k-SUM
- Hoza, William M.;Umans, Chris (2017) Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace
- Blasiak, Jonah;Church, Thomas et al. (2017) On cap sets and the group-theoretic approach to matrix multiplicationDiscrete Analysis
Related Courses
2023-24
CS/IDS 153 – Current Topics in Theoretical Computer Science
CS 21 – Decidability and Tractability
2022-23
CS 151 – Complexity Theory
CS 21 – Decidability and Tractability
2021-22
CS 21 – Decidability and Tractability
2020-21
CS 151 – Complexity Theory
E 2 – Frontiers in Engineering and Applied Science
CS 21 – Decidability and Tractability