research
∙
05/02/2022
Improved Low-Depth Set-Multilinear Circuit Lower Bounds
We prove strengthened lower bounds for constant-depth set-multilinear fo...
share
research
∙
05/04/2021
Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits
We give new and efficient black-box reconstruction algorithms for some c...
research
∙
03/28/2019
DEEP-FRI: Sampling outside the box improves soundness
Motivated by the quest for scalable and succinct zero knowledge argument...
research
∙
08/20/2018
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
In this paper we study the problem of deterministic factorization of spa...
research
∙
06/15/2018
Arithmetic Circuits with Locally Low Algebraic Rank
In recent years, there has been a flurry of activity towards proving low...
research
∙
05/03/2018