v1v2v3 (latest)

Finding a sparse vector in a subspace: Linear sparsity using alternating directions

15 December 2014

Qing Qu

Ju Sun

John N. Wright

ArXiv (abs)PDF HTML

Papers citing "Finding a sparse vector in a subspace: Linear sparsity using alternating directions"

34 / 34 papers shown

Title
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 129 526 0 22 Feb 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 109 139 0 08 Dec 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 121 166 0 21 Oct 2015
Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations Anima Anandkumar Prateek Jain Yang Shi U. Niranjan 106 84 0 15 Oct 2015
Dual Principal Component Pursuit M. Tsakiris René Vidal 84 98 0 15 Oct 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 214 318 0 10 Sep 2015
Sum-of-Squares Lower Bounds for Sparse PCA Tengyu Ma A. Wigderson 42 74 0 23 Jul 2015
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements Qinqing Zheng John D. Lafferty 107 186 0 19 Jun 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 111 590 0 19 May 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 57 202 0 26 Apr 2015
Dictionary Learning with Few Samples and Matrix Concentration K. Luh V. Vu 46 17 0 30 Mar 2015
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 143 1,059 0 06 Mar 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 108 193 0 02 Mar 2015
Sparse Modeling for Image and Vision Processing Julien Mairal Francis R. Bach Jean Ponce VLM 94 491 0 12 Nov 2014
Analyzing Tensor Power Method Dynamics in Overcomplete Regime Anima Anandkumar Rong Ge Majid Janzamin 109 27 0 06 Nov 2014
Fast Exact Matrix Completion with Finite Samples Prateek Jain Praneeth Netrapalli 94 92 0 04 Nov 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 103 286 0 28 Oct 2014
Nonconvex Statistical Optimization: Minimax-Optimal Sparse PCA in Polynomial Time Zhaoran Wang Huanran Lu Han Liu 129 36 0 22 Aug 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 102 108 0 15 Jul 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 199 1,288 0 03 Jul 2014
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 181 196 0 11 Jun 2014
Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank- $1$ Updates Anima Anandkumar Rong Ge Majid Janzamin 127 132 0 21 Feb 2014
Sparsistency and agnostic inference in sparse PCA Jing Lei Vincent Q. Vu 109 54 0 27 Jan 2014
More Algorithms for Provable Dictionary Learning Sanjeev Arora Aditya Bhaskara Rong Ge Tengyu Ma 79 55 0 03 Jan 2014
Rounding Sum-of-Squares Relaxations Boaz Barak Jonathan A. Kelner David Steurer 71 126 0 23 Dec 2013
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 91 259 0 03 Dec 2013
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization Alekh Agarwal Anima Anandkumar Prateek Jain Praneeth Netrapalli 132 173 0 30 Oct 2013
Alternating Minimization for Mixed Linear Regression Xinyang Yi Constantine Caramanis Sujay Sanghavi 74 26 0 14 Oct 2013
A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries Alekh Agarwal Anima Anandkumar Praneeth Netrapalli 150 50 0 08 Sep 2013
New Algorithms for Learning Incoherent and Overcomplete Dictionaries Sanjeev Arora Rong Ge Ankur Moitra 77 206 0 28 Aug 2013
When are Overcomplete Topic Models Identifiable? Uniqueness of Tensor Tucker Decompositions with Structured Sparsity Anima Anandkumar Daniel J. Hsu Majid Janzamin Sham Kakade 64 51 0 13 Aug 2013
Do semidefinite relaxations solve sparse PCA up to the information limit? Robert Krauthgamer B. Nadler Dan Vilenchik 83 88 0 16 Jun 2013
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 226 633 0 02 Jun 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 224 1,067 0 03 Dec 2012