Reconstruction Algorithms for Low-Rank Tensors and Depth-3 Multilinear Circuits

Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich

We give new and efficient black-box reconstruction algorithms for some classes of depth-$3$ arithmetic circuits. As a consequence, we obtain the first efficient algorithm for compu…