Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

6 July 2014

Papers citing "Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method"

33 / 33 papers shown

Title
$Learning Trees of $\ell_0$-Minimization Problems$ Learning Trees of $\ell_0$ -Minimization Problems G. Welper 21 0 0 06 Feb 2023
Optimal Regularization for a Data Source Oscar Leong Eliza O'Reilly Yong Sheng Soh V. Chandrasekaran 25 4 0 27 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
Simple Alternating Minimization Provably Solves Complete Dictionary Learning Geyu Liang G. Zhang S. Fattahi Richard Y. Zhang 15 5 0 23 Oct 2022
List-Decodable Covariance Estimation Misha Ivkov Pravesh Kothari 24 7 0 22 Jun 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
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 35 46 0 07 Dec 2021
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation David Steurer Stefan Tiegel 29 10 0 05 Jan 2021
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 40 41 0 06 Nov 2020
Feature Purification: How Adversarial Training Performs Robust Deep Learning Zeyuan Allen-Zhu Yuanzhi Li MLT AAML 37 147 0 20 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 27 31 0 06 May 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
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 30 26 0 25 Nov 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 34 74 0 14 May 2019
$Unique Sharp Local Minimum in $\ell_1$-minimization Complete Dictionary Learning$ Unique Sharp Local Minimum in $\ell_1$ -minimization Complete Dictionary Learning Yu Wang Siqi Wu Bin Yu 20 5 0 22 Feb 2019
Subgradient Descent Learns Orthogonal Dictionaries Yu Bai Qijia Jiang Ju Sun 20 51 0 25 Oct 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
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 29 44 0 01 Mar 2018
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
Dictionary Learning from Incomplete Data Valeriya Naumova Karin Schnass 20 11 0 13 Jan 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 31 6 0 05 Jan 2017
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 29 119 0 06 Oct 2016
An improved analysis of the ER-SpUD dictionary learning algorithm Jarosław Błasiok Jelani Nelson 8 13 0 18 Feb 2016
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 27 65 0 21 Apr 2015
Convergence radius and sample complexity of ITKM algorithms for dictionary learning Karin Schnass 38 39 0 24 Mar 2015
Provable Sparse Tensor Decomposition W. Sun Junwei Lu Han Liu Guang Cheng 36 127 0 05 Feb 2015
Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak Ankur Moitra 69 41 0 26 Jan 2015