Convergence radius and sample complexity of ITKM algorithms for
dictionary learning

v1v2v3v4 (latest)

Convergence radius and sample complexity of ITKM algorithms for dictionary learning

24 March 2015

ArXiv (abs)PDF HTML

Papers citing "Convergence radius and sample complexity of ITKM algorithms for dictionary learning"

19 / 19 papers shown

Title
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 57 202 0 26 Apr 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 108 193 0 02 Mar 2015
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation Prateek Jain Ambuj Tewari Purushottam Kar 151 232 0 20 Oct 2014
Sparse and spurious: dictionary learning with noise and outliers Rémi Gribonval Rodolphe Jenatton Francis R. Bach 84 96 0 19 Jul 2014
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 74 189 0 06 Jul 2014
Performance Limits of Dictionary Learning for Sparse Coding A. Jung Yonina C. Eldar N. Goertz 107 14 0 17 Feb 2014
Local Identification of Overcomplete Dictionaries Karin Schnass 92 42 0 24 Jan 2014
More Algorithms for Provable Dictionary Learning Sanjeev Arora Aditya Bhaskara Rong Ge Tengyu Ma 79 55 0 03 Jan 2014
Sample Complexity of Dictionary Learning and other Matrix Factorizations Rémi Gribonval Rodolphe Jenatton Francis R. Bach M. Kleinsteuber Matthias Seibert 134 85 0 13 Dec 2013
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization Alekh Agarwal Anima Anandkumar Prateek Jain Praneeth Netrapalli 132 173 0 30 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
On the Sample Complexity of Predictive Sparse Coding Nishant A. Mehta Alexander G. Gray 90 10 0 18 Feb 2012
On the Local Correctness of L^1 Minimization for Dictionary Learning Quan Geng Huan Wang John N. Wright 117 75 0 29 Jan 2011
The Sample Complexity of Dictionary Learning Daniel Vainsencher Shie Mannor A. Bruckstein 92 87 0 24 Nov 2010
Task-Driven Dictionary Learning Julien Mairal Francis R. Bach Jean Ponce 99 898 0 27 Sep 2010
K-Dimensional Coding Schemes in Hilbert Spaces Augusto Maurer 96 108 0 03 Feb 2010
Online Learning for Matrix Factorization and Sparse Coding Julien Mairal Francis R. Bach Jean Ponce Guillermo Sapiro 157 2,616 0 01 Aug 2009
$Dictionary Identification - Sparse Matrix-Factorisation via $\ell_1$-Minimisation$ Dictionary Identification - Sparse Matrix-Factorisation via $\ell_1$ -Minimisation Remi Gribonval Karin Schnass 109 167 0 30 Apr 2009

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.