research
∙
07/18/2023
Pseudorandomness of the Sticky Random Walk
We extend the pseudorandomness of random walks on expander graphs using ...
share
research
∙
04/30/2022
Fast Multivariate Multipoint Evaluation Over All Finite Fields
Multivariate multipoint evaluation is the problem of evaluating a multiv...
research
∙
04/08/2022
Matrix multiplication via matrix groups
In 2003, Cohn and Umans proposed a group-theoretic approach to bounding ...
research
∙
07/06/2021
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020
Theoretical computer science (TCS) is a subdiscipline of computer scienc...
research
∙
01/08/2019
Fast generalized DFTs for all finite groups
For any finite group G, we give an arithmetic algorithm to compute gener...
research
∙
12/06/2017
Which groups are amenable to proving exponent two for matrix multiplication?
The Cohn-Umans group-theoretic approach to matrix multiplication suggest...
research
∙
06/14/2016