Polynomial-time Tensor Decompositions with Sum-of-Squares

6 October 2016

Papers citing "Polynomial-time Tensor Decompositions with Sum-of-Squares"

23 / 23 papers shown

Title
Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges Arnab Auddy Dong Xia Ming Yuan AI4CE 50 2 0 28 May 2024
Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation Andrea Montanari Alexander S. Wein 13 25 0 14 Dec 2022
Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond N. Johnston B. Lovitz Aravindan Vijayaraghavan 28 8 0 07 Dec 2022
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
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 30 23 0 05 Mar 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
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation David Steurer Stefan Tiegel 29 10 0 05 Jan 2021
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 29 3 0 16 Jul 2020
Learning sums of powers of low-degree polynomials in the non-degenerate case A. Garg N. Kayal Chandan Saha 22 22 0 15 Apr 2020
Analysis of the Optimization Landscapes for Overcomplete Representation Learning Qing Qu Yuexiang Zhai Xiao Li Yuqian Zhang Zhihui Zhu 22 9 0 05 Dec 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 34 74 0 14 May 2019
Overcomplete Independent Component Analysis via SDP A. Podosinnikova Amelia Perry Alexander S. Wein Francis R. Bach Alexandre d’Aspremont David Sontag 9 17 0 24 Jan 2019
Subgradient Descent Learns Orthogonal Dictionaries Yu Bai Qijia Jiang Ju Sun 20 51 0 25 Oct 2018
Learning Two-layer Neural Networks with Symmetric Inputs Rong Ge Rohith Kuditipudi Zhize Li Xiang Wang OOD MLT 36 57 0 16 Oct 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 18 79 0 19 Sep 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 25 57 0 29 Mar 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 24 154 0 08 Mar 2018
Estimation under group actions: recovering orbits from invariants Afonso S. Bandeira Ben Blum-Smith Joe Kileel Amelia Perry Jonathan Niles-Weed Alexander S. Wein 112 67 0 29 Dec 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 24 47 0 27 Jun 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 30 122 0 26 Apr 2017
Provable learning of Noisy-or Networks Sanjeev Arora Rong Ge Tengyu Ma Andrej Risteski 30 26 0 28 Dec 2016