research
∙
12/16/2022
Criticality of AC^0 formulae
Rossman [In Proc. 34th Comput. Complexity Conf., 2019] introduced the no...
share
research
∙
09/26/2021
Mixing of 3-term progressions in Quasirandom Groups
In this note, we show the mixing of three-term progressions (x, xg, xg^2...
research
∙
05/06/2020
Rigid Matrices From Rectangular PCPs
We introduce a variant of PCPs, that we refer to as rectangular PCPs, wh...
research
∙
08/01/2018
List Decoding with Double Samplers
We develop the notion of "double samplers", first introduced by Dinur an...
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
∙
11/26/2017
