Chris Umans

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 21

Top Topics

Discrete Fourier Transform

Matrix Multiplication

Theoretical Computer Science

Top Venues

Publications

Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation over All Finite Fields. J. ACM 71 (3) (2024)
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
Matrix Multiplication via Matrix Groups. ITCS (2023)
Emile Anand, Chris Umans
Pseudorandomness of the Sticky Random Walk. CoRR (2023)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. Electron. Colloquium Comput. Complex. (2022)
William M. Hoza, Chris Umans
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace. SIAM J. Comput. 51 (2) (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. FOCS (2022)
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
Matrix multiplication via matrix groups. CoRR (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. CoRR (2022)
Shuchi Chawla, Jelani Nelson, Chris Umans, David P. Woodruff
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020. CoRR (2021)
Chloe Ching-Yun Hsu, Chris Umans
A New Algorithm for Fast Generalized DFTs. ACM Trans. Algorithms 16 (1) (2020)
Chris Umans
Fast generalized DFTs for all finite groups. CoRR (2019)
Chris Umans
Fast Generalized DFTs for all Finite Groups. FOCS (2019)
Chloe Ching-Yun Hsu, Chris Umans
A fast generalized DFT for finite groups of Lie type. SODA (2018)
Chloe Ching-Yun Hsu, Chris Umans
On Multidimensional and Monotone k-SUM. MFCS (2017)
William M. Hoza, Chris Umans
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace. STOC (2017)
Chloe Ching-Yun Hsu, Chris Umans
A fast generalized DFT for finite groups of Lie type. CoRR (2017)
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans
Which groups are amenable to proving exponent two for matrix multiplication? CoRR (2017)
Zeyu Guo, Anand Kumar Narayanan, Chris Umans
Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields. MFCS (2016)
Zeyu Guo, Anand Kumar Narayanan, Chris Umans
Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields. CoRR (2016)
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans
On cap sets and the group-theoretic approach to matrix multiplication. CoRR (2016)
William M. Hoza, Chris Umans
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace. CoRR (2016)
Bill Fefferman, Chris Umans
The Power of Quantum Fourier Sampling. CoRR (2015)
Nicole Immorlica, Jonathan Katz, Michael Mitzenmacher, Rocco A. Servedio, Chris Umans
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009). SIAM J. Comput. 41 (6) (2012)