Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits

DOI10.1145/3406325.3451096arXiv2105.01751OpenAlexW3140482674MaRDI QIDQ6087046

Ilya Volkovich, Vishwas Bhargava, Shubhangi Saraf

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.01751

zbMATH Keywords

derandomizationtensor decompositiontensor rankarithmetic circuit reconstruction

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Complete decomposition of symmetric tensors in linear time and polylogarithmic precision ⋮ Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond

This page was built for publication: Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits