8 citations · 8 across the 3 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CC2022
Tensor Reconstruction Beyond Constant Rank
Shir Peleg, Amir Shpilka, Ben Lee Volk
We give reconstruction algorithms for subclasses of depth-3 arithmetic circuits. In particular, we obtain the first efficient algorithm for finding tensor rank, and an optimal tens…
cs.CG2022
Robust Sylvester-Gallai type theorem for quadratic polynomials
Shir Peleg, Amir Shpilka
In this work, we extend the robust version of the Sylvester-Gallai theorem, obtained by Barak, Dvir, Wigderson and Yehudayoff, and by Dvir, Saraf and Wigderson, to the case of quad…