research
∙
09/09/2022
Tensor Reconstruction Beyond Constant Rank
We give reconstruction algorithms for subclasses of depth-3 arithmetic c...
share
research
∙
02/10/2022
Robust Sylvester-Gallai type theorem for quadratic polynomials
In this work, we extend the robust version of the Sylvester-Gallai theor...
research
∙
06/06/2021
Lower Bounds on Stabilizer Rank
The stabilizer rank of a quantum state ψ is the minimal r such that | ψ⟩...
research
∙
06/15/2020
Polynomial time deterministic identity testingalgorithm for Σ^[3]ΠΣΠ^[2] circuits via Edelstein-Kelly type theorem for quadratic polynomials
In this work we resolve conjectures of Beecken, Mitmann and Saxena [BMS1...
research
∙
03/11/2020