research
∙
06/29/2023
Extracting Mergers and Projections of Partitions
We study the problem of extracting randomness from somewhere-random sour...
share
research
∙
07/18/2021
Elliptic Curve Fast Fourier Transform (ECFFT) Part I: Fast Polynomial Algorithms over all Finite Fields
For smooth finite fields F_q (i.e., when q-1 factors into small primes) ...
research
∙
02/21/2020
Geometric rank of tensors and subrank of matrix multiplication
Motivated by problems in algebraic complexity theory (e.g., matrix multi...
research
∙
03/28/2019
DEEP-FRI: Sampling outside the box improves soundness
Motivated by the quest for scalable and succinct zero knowledge argument...
research
∙
05/03/2018
Improved decoding of Folded Reed-Solomon and Multiplicity Codes
In this work, we show new and improved error-correcting properties of fo...
research
∙
04/24/2018
On Multilinear Forms: Bias, Correlation, and Tensor Rank
In this paper, we prove new relations between the bias of multilinear fo...
research
∙
01/14/2018
Near-optimal approximation algorithm for simultaneous Max-Cut
In the simultaneous Max-Cut problem, we are given k weighted graphs on t...
research
∙
12/17/2017