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 74 1 0 21 Nov 2024
Symmetry & Critical Points for Symmetric Tensor Decomposition Problems Yossi Arjevani Gal Vinograd 37 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 29 6 0 07 Nov 2022
Concentration of polynomial random matrices via Efron-Stein inequalities Goutham Rajendran Madhur Tulsiani 19 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 21 9 0 14 Feb 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jingkai Li Allen Liu 25 23 0 01 Dec 2021
Conditional Linear Regression for Heterogeneous Covariances Brendan Juba Leda Liang 21 0 0 15 Nov 2021
The Complexity of Sparse Tensor PCA Davin Choo Tommaso dÓrsi 21 6 0 11 Jun 2021
Symmetry Breaking in Symmetric Tensor Decomposition Yossi Arjevani Joan Bruna M. Field Joe Kileel Matthew Trager Francis Williams 32 8 0 10 Mar 2021
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation David Steurer Stefan Tiegel 29 10 0 05 Jan 2021
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 26 60 0 05 Aug 2020
Efficient Tensor Decomposition Aravindan Vijayaraghavan 19 2 0 30 Jul 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 29 3 0 16 Jul 2020
Robust Linear Regression: Optimal Rates in Polynomial Time Ainesh Bakshi Adarsh Prasad 21 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 21 39 0 23 Dec 2019