Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms

21 April 2015

Papers citing "Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms"

25 / 25 papers shown

Title
Overcomplete Tensor Decomposition via Koszul-Young Flattenings Pravesh K. Kothari Ankur Moitra Alexander S. Wein 147 1 0 21 Nov 2024
Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond N. Johnston B. Lovitz Aravindan Vijayaraghavan 64 8 0 07 Dec 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 113 11 0 10 Nov 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 173 6 0 07 Nov 2022
Concentration of polynomial random matrices via Efron-Stein inequalities Goutham Rajendran Madhur Tulsiani 92 7 0 06 Sep 2022
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 95 23 0 05 Mar 2022
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS Bohdan Kivva Aaron Potechin 53 11 0 18 Nov 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 57 3 0 16 Jul 2020
Learning Polynomials of Few Relevant Dimensions Sitan Chen Raghu Meka 70 40 0 28 Apr 2020
Spectral Learning on Matrices and Tensors Majid Janzamin Rong Ge Jean Kossaifi Anima Anandkumar 85 41 0 16 Apr 2020
Learning sums of powers of low-degree polynomials in the non-degenerate case A. Garg N. Kayal Chandan Saha 68 24 0 15 Apr 2020
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond Yeshwanth Cherapanamjeri Samuel B. Hopkins Tarun Kathuria P. Raghavendra Nilesh Tripuraneni 148 39 0 23 Dec 2019
Learning Two Layer Rectified Neural Networks in Polynomial Time Ainesh Bakshi Rajesh Jayaram David P. Woodruff NoLa 178 70 0 05 Nov 2018
Spectral Methods from Tensor Networks Ankur Moitra Alexander S. Wein 64 21 0 02 Nov 2018
High-dimensional estimation via sum-of-squares proofs P. Raghavendra T. Schramm David Steurer 78 59 0 30 Jul 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 104 58 0 29 Mar 2018
On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition Marco Mondelli Andrea Montanari MLT CML 79 59 0 20 Feb 2018
Outlier-robust moment-estimation via sum-of-squares Pravesh Kothari David Steurer 72 67 0 30 Nov 2017
Bayesian estimation from few samples: community detection and related problems Samuel B. Hopkins David Steurer 107 63 0 30 Sep 2017
On the Optimization Landscape of Tensor Decompositions Rong Ge Tengyu Ma 114 92 0 18 Jun 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 94 123 0 26 Apr 2017
Exact tensor completion with sum-of-squares Aaron Potechin David Steurer 195 80 0 21 Feb 2017
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 212 121 0 06 Oct 2016
A Non-generative Framework and Convex Relaxations for Unsupervised Learning Elad Hazan Tengyu Ma 112 19 0 04 Oct 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 153 139 0 08 Dec 2015