Chris Umans

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Hardness of approximating _2p minimization problems	2026-05-06	Paper
The minimum equivalent DNF problem and shortest implicants	2025-10-29	Paper
Fast generalized DFTs for all finite groups SIAM Journal on Computing	2025-09-16	Paper
Fast multivariate multipoint evaluation over all finite fields	2025-08-15	Paper
Fast generalized DFTs for all finite groups	2025-08-12	Paper
Fast multivariate multipoint evaluation over all finite fields Journal of the ACM	2025-02-06	Paper
Matrix multiplication via matrix groups	2024-09-25	Paper
Pseudorandomness of the Sticky Random Walk	2023-07-18	Paper
Matrix multiplication via matrix groups	2022-04-07	Paper
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace SIAM Journal on Computing	2021-03-24	Paper
On Multidimensional and Monotone k-SUM	2020-05-26	Paper
A new algorithm for fast generalized DFTs ACM Transactions on Algorithms	2019-12-02	Paper
On cap sets and the group-theoretic approach to matrix multiplication Discrete Analysis	2019-01-09	Paper
Fast generalized DFTs for all finite groups	2019-01-08	Paper
Algebraic problems equivalent to beating exponent 3/2 for polynomial factorization over finite fields (available as arXiv preprint)	2018-03-21	Paper
A fast generalized DFT for finite groups of Lie type	2018-03-15	Paper
Which groups are amenable to proving exponent two for matrix multiplication?	2017-12-06	Paper
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Inapproximability for VCG-based combinatorial auctions	2014-05-22	Paper

Research outcomes over time

This page was built for person: Chris Umans