Chris Umans

29 papers A* 5A 2B 2Journal 19
YearRankTypeTitle / Venue / Authors
2025 J jnl
A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization.
CoRR
Chris Umans, Siki Wang
2025 J jnl
Fast Generalized DFTs for All Finite Groups.
SIAM J. Comput.
Chris Umans
2025 A conf
Finite Matrix Multiplication Algorithms from Infinite Groups.
ITCS
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2024 J jnl
Fast Multivariate Multipoint Evaluation over All Finite Fields.
J. ACM
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2024 J jnl
Finite matrix multiplication algorithms from infinite groups.
CoRR
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2023 A conf
Matrix Multiplication via Matrix Groups.
ITCS
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2023 J jnl
Pseudorandomness of the Sticky Random Walk.
CoRR
Emile Anand, Chris Umans
2022 A* conf
Fast Multivariate Multipoint Evaluation Over All Finite Fields.
FOCS
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022 J jnl
Fast Multivariate Multipoint Evaluation Over All Finite Fields.
CoRR
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022 J jnl
Fast Multivariate Multipoint Evaluation Over All Finite Fields.
Electron. Colloquium Comput. Complex.
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022 J jnl
Matrix multiplication via matrix groups.
CoRR
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2022 J jnl
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace.
SIAM J. Comput.
William M. Hoza, Chris Umans
2021 J jnl
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020.
CoRR
Shuchi Chawla, Jelani Nelson, Chris Umans, David P. Woodruff
2020 J jnl
A New Algorithm for Fast Generalized DFTs.
ACM Trans. Algorithms
Chloe Ching-Yun Hsu, Chris Umans
2019 A* conf
Fast Generalized DFTs for all Finite Groups.
FOCS
Chris Umans
2019 J jnl
Fast generalized DFTs for all finite groups.
CoRR
Chris Umans
2018 A* conf
A fast generalized DFT for finite groups of Lie type.
SODA
Chloe Ching-Yun Hsu, Chris Umans
2017 A* ed.
58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017
FOCS
Chris Umans
2017 J jnl
A fast generalized DFT for finite groups of Lie type.
CoRR
Chloe Ching-Yun Hsu, Chris Umans
2017 B conf
On Multidimensional and Monotone k-SUM.
MFCS
Chloe Ching-Yun Hsu, Chris Umans
2017 A* conf
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace.
STOC
William M. Hoza, Chris Umans
2017 J jnl
Which groups are amenable to proving exponent two for matrix multiplication?
CoRR
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans
2016 B conf
Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields.
MFCS
Zeyu Guo, Anand Kumar Narayanan, Chris Umans
2016 J jnl
Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields.
CoRR
Zeyu Guo, Anand Kumar Narayanan, Chris Umans
2016 — ed.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, Paris, France, September 7-9, 2016
APPROX-RANDOM
Klaus Jansen, Claire Mathieu, José D. P. Rolim, Chris Umans
2016 J jnl
On cap sets and the group-theoretic approach to matrix multiplication.
CoRR
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans
2016 J jnl
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace.
CoRR
William M. Hoza, Chris Umans
2015 J jnl
The Power of Quantum Fourier Sampling.
CoRR
Bill Fefferman, Chris Umans
2012 J jnl
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).
SIAM J. Comput.
Nicole Immorlica, Jonathan Katz, Michael Mitzenmacher, Rocco A. Servedio, Chris Umans