A Robust Spectral Algorithm for Overcomplete Tensor Decomposition

5 March 2022

Papers citing "A Robust Spectral Algorithm for Overcomplete Tensor Decomposition"

16 / 16 papers shown

Title
Overcomplete Tensor Decomposition via Koszul-Young Flattenings Pravesh K. Kothari Ankur Moitra Alexander S. Wein 70 1 0 21 Nov 2024
Symmetry & Critical Points for Symmetric Tensor Decomposition Problems Yossi Arjevani Gal Vinograd 26 5 0 13 Jun 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 27 9 0 10 Nov 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 27 6 0 07 Nov 2022
Concentration of polynomial random matrices via Efron-Stein inequalities Goutham Rajendran Madhur Tulsiani 9 7 0 06 Sep 2022
Fast algorithm for overcomplete order-3 tensor decomposition Jingqiu Ding Tommaso dÓrsi Chih-Hung Liu Stefan Tiegel David Steurer 13 9 0 14 Feb 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time J. Li Allen Liu 21 23 0 01 Dec 2021
Conditional Linear Regression for Heterogeneous Covariances Brendan Juba Leda Liang 19 0 0 15 Nov 2021
The Complexity of Sparse Tensor PCA Davin Choo Tommaso dÓrsi 14 6 0 11 Jun 2021
Symmetry Breaking in Symmetric Tensor Decomposition Yossi Arjevani Joan Bruna M. Field Joe Kileel Matthew Trager Francis Williams 24 8 0 10 Mar 2021
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation David Steurer Stefan Tiegel 24 10 0 05 Jan 2021
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 21 60 0 05 Aug 2020
Efficient Tensor Decomposition Aravindan Vijayaraghavan 16 2 0 30 Jul 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 21 3 0 16 Jul 2020
Robust Linear Regression: Optimal Rates in Polynomial Time Ainesh Bakshi Adarsh Prasad 13 58 0 29 Jun 2020
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond Yeshwanth Cherapanamjeri Samuel B. Hopkins Tarun Kathuria P. Raghavendra Nilesh Tripuraneni 11 39 0 23 Dec 2019