Chris Umans

Available identifiers

zbMath Open umans.chrisMaRDI QIDQ4607952

List of research outcomes

Publication	Date of Publication	Type
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	2021-03-24	Paper
On Multidimensional and Monotone k-SUM	2020-05-26	Paper
A new algorithm for fast generalized DFTs	2019-12-02	Paper
On cap sets and the group-theoretic approach to matrix multiplication	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	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	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