research
∙
02/22/2023
Matrix Multiplication and Number On the Forehead Communication
Three-player Number On the Forehead communication may be thought of as a...
share
research
∙
11/11/2022
Faster Walsh-Hadamard and Discrete Fourier Transforms From Matrix Non-Rigidity
We give algorithms with lower arithmetic operation counts for both the W...
research
∙
11/09/2022
Faster Walsh-Hadamard Transform and Matrix Multiplication over Finite Fields using Lookup Tables
We use lookup tables to design faster algorithms for important algebraic...
research
∙
11/04/2019
Faster Update Time for Turnstile Streaming Algorithms
In this paper, we present a new algorithm for maintaining linear sketche...
research
∙
10/19/2018
