v1v2v3 (latest)

Sample Complexity of Dictionary Learning and other Matrix Factorizations

13 December 2013

Rémi Gribonval

Papers citing "Sample Complexity of Dictionary Learning and other Matrix Factorizations"

25 / 25 papers shown

Title
Estimation of Models with Limited Data by Leveraging Shared Structure Maryann Rui Thibaut Horel M. Dahleh 22 0 0 04 Oct 2023
Optimal Regularization for a Data Source Oscar Leong Eliza O'Reilly Yong Sheng Soh V. Chandrasekaran 61 4 0 27 Dec 2022
Generalization Error Bounds for Iterative Recovery Algorithms Unfolded as Neural Networks Ekkehard Schnoor Arash Behboodi Holger Rauhut 53 14 0 08 Dec 2021
A Forward Backward Greedy approach for Sparse Multiscale Learning P. Shekhar A. Patra 56 6 0 14 Feb 2021
Evolutionary Simplicial Learning as a Generative and Compact Sparse Framework for Classification Yigit Oktar Mehmet Türkan 47 3 0 14 May 2020
Tensor Regression Using Low-rank and Sparse Tucker Decompositions Talal Ahmed Haroon Raja W. Bajwa 80 26 0 09 Nov 2019
Zero-Shot Image Classification Using Coupled Dictionary Embedding Mohammad Rostami Soheil Kolouri Zak Murez Yuri Owekcho Eric Eaton Kuyngnam Kim VLM 30 15 0 10 Jun 2019
Learning Mixtures of Separable Dictionaries for Tensor Data: Analysis and Algorithms Mohsen Ghassemi Z. Shakeri Anand D. Sarwate W. Bajwa 77 16 0 22 Mar 2019
Generalization Error in Deep Learning Daniel Jakubovitz Raja Giryes M. Rodrigues AI4CE 237 111 0 03 Aug 2018
On Learning Sparsely Used Dictionaries from Incomplete Samples THANH VAN NGUYEN Akshay Soni Chinmay Hegde 35 2 0 24 Apr 2018
Identifiability of Kronecker-structured Dictionaries for Tensor Data Z. Shakeri Anand D. Sarwate W. Bajwa 38 12 0 10 Dec 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 73 6 0 05 Jan 2017
Fast Orthonormal Sparsifying Transforms Based on Householder Reflectors Cristian Rusu N. G. Prelcic R. Heath 55 15 0 24 Nov 2016
Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data Wenjing Liao Mauro Maggioni 100 20 0 03 Nov 2016
Dimensionality-Dependent Generalization Bounds for $k$ -Dimensional Coding Schemes Tongliang Liu Dacheng Tao Dong Xu 140 56 0 03 Jan 2016
On the Minimax Risk of Dictionary Learning A. Jung Yonina C. Eldar N. Goertz 104 36 0 20 Jul 2015
Flexible Multi-layer Sparse Approximations of Matrices and Applications Luc Le Magoarou Rémi Gribonval 84 49 0 24 Jun 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 75 202 0 26 Apr 2015
Convergence radius and sample complexity of ITKM algorithms for dictionary learning Karin Schnass 118 39 0 24 Mar 2015
Sparse Modeling for Image and Vision Processing Julien Mairal Francis R. Bach Jean Ponce VLM 117 491 0 12 Nov 2014
Sparse and spurious: dictionary learning with noise and outliers Rémi Gribonval Rodolphe Jenatton Francis R. Bach 146 96 0 19 Jul 2014
Phase transitions and sample complexity in Bayes-optimal matrix factorization Y. Kabashima Florent Krzakala M. Mézard A. Sakata Lenka Zdeborová 172 109 0 06 Feb 2014
Local Identification of Overcomplete Dictionaries Karin Schnass 121 42 0 24 Jan 2014
Multiscale Dictionary Learning: Non-Asymptotic Bounds and Robustness Mauro Maggioni Stanislav Minsker Nate Strawn 146 8 0 23 Jan 2014
A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries Alekh Agarwal Anima Anandkumar Praneeth Netrapalli 158 50 0 08 Sep 2013