Chris Umans

From MaRDI portal
Person:4607952



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!

PublicationDate of PublicationType
Matrix multiplication via matrix groups2024-09-25Paper
Pseudorandomness of the Sticky Random Walk2023-07-18Paper
Matrix multiplication via matrix groups2022-04-07Paper
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace
SIAM Journal on Computing
2021-03-24Paper
On Multidimensional and Monotone k-SUM2020-05-26Paper
A new algorithm for fast generalized DFTs
ACM Transactions on Algorithms
2019-12-02Paper
On cap sets and the group-theoretic approach to matrix multiplication
Discrete Analysis
2019-01-09Paper
Fast generalized DFTs for all finite groups2019-01-08Paper
Algebraic problems equivalent to beating exponent 3/2 for polynomial factorization over finite fields
(available as arXiv preprint)
2018-03-21Paper
A fast generalized DFT for finite groups of Lie type2018-03-15Paper
Which groups are amenable to proving exponent two for matrix multiplication?2017-12-06Paper
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Inapproximability for VCG-based combinatorial auctions2014-05-22Paper


Research outcomes over time


This page was built for person: Chris Umans