v1v2v3v4 (latest)

Sparse and spurious: dictionary learning with noise and outliers

19 July 2014

Rémi Gribonval

Rodolphe Jenatton

Francis R. Bach

ArXiv (abs)PDF HTML

Papers citing "Sparse and spurious: dictionary learning with noise and outliers"

35 / 35 papers shown

Title
The Complexity of Learning Sparse Superposed Features with Feedback Akash Kumar 482 0 0 08 Feb 2025
Estimation of Models with Limited Data by Leveraging Shared Structure Maryann Rui Thibaut Horel M. Dahleh 22 0 0 04 Oct 2023
White-Box Transformers via Sparse Rate Reduction Yaodong Yu Sam Buchanan Druv Pai Tianzhe Chu Ziyang Wu Shengbang Tong B. Haeffele Yi Ma ViT 104 87 0 01 Jun 2023
Convergence of alternating minimisation algorithms for dictionary learning Simon Ruetz Karin Schnass 83 0 0 04 Apr 2023
Hiding Data Helps: On the Benefits of Masking for Sparse Coding Muthuraman Chidambaram Chenwei Wu Yu Cheng Rong Ge 70 0 0 24 Feb 2023
Simple Alternating Minimization Provably Solves Complete Dictionary Learning Geyu Liang G. Zhang Salar Fattahi Richard Y. Zhang 81 6 0 23 Oct 2022
A consistent and flexible framework for deep matrix factorizations Pierre De Handschutter Nicolas Gillis 24 15 0 21 Jun 2022
Understanding approximate and unrolled dictionary learning for pattern recovery Benoit Malézieux Thomas Moreau M. Kowalski MU 54 13 0 11 Jun 2021
Deep matrix factorizations Pierre De Handschutter Nicolas Gillis Xavier Siebert BDL 128 47 0 01 Oct 2020
Recovery and Generalization in Over-Realized Dictionary Learning Jeremias Sulam Chong You Zhihui Zhu FedML 62 8 0 11 Jun 2020
Approximate Guarantees for Dictionary Learning Aditya Bhaskara W. Tai 19 2 0 28 May 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
$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 58 5 0 22 Feb 2019
Identifiability of Complete Dictionary Learning Jérémy E. Cohen Nicolas Gillis 58 7 0 27 Aug 2018
Generalization Error in Deep Learning Daniel Jakubovitz Raja Giryes M. Rodrigues AI4CE 237 111 0 03 Aug 2018
Neural Random Projections for Language Modelling Davide Nunes Luis M. Antunes 34 4 0 02 Jul 2018
Compressed Dictionary Learning Karin Schnass Flávio C. A. Teixeira 60 5 0 02 May 2018
Dictionary learning -- from local towards global and adaptive Marie Christine Pali Karin Schnass CLL 69 5 0 19 Apr 2018
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 191 487 0 21 Dec 2017
Identifiability of Kronecker-structured Dictionaries for Tensor Data Z. Shakeri Anand D. Sarwate W. Bajwa 52 12 0 10 Dec 2017
Noise Level Estimation for Overcomplete Dictionary Learning Based on Tight Asymptotic Bounds Rui Chen Changshui Yang Huizhu Jia Xiaodong Xie 18 4 0 09 Dec 2017
Provably Accurate Double-Sparse Coding THANH VAN NGUYEN Raymond K. W. Wong Chinmay Hegde 57 2 0 09 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees Niladri S. Chatterji Peter L. Bartlett 77 26 0 09 Nov 2017
Learning a collaborative multiscale dictionary based on robust empirical mode decomposition Rui Chen Huizhu Jia Xiaodong Xie Wen Gao 50 5 0 04 Apr 2017
Dictionary Learning from Incomplete Data Valeriya Naumova Karin Schnass 57 11 0 13 Jan 2017
Minimax Lower Bounds for Kronecker-Structured Dictionary Learning Z. Shakeri W. Bajwa Anand D. Sarwate 38 18 0 17 May 2016
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 132 159 0 11 Nov 2015
Deep Neural Networks with Random Gaussian Weights: A Universal Classification Strategy? Raja Giryes Guillermo Sapiro A. Bronstein 132 187 0 30 Apr 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
Learning Co-Sparse Analysis Operators with Separable Structures Matthias Seibert Julian Wörmann Rémi Gribonval M. Kleinsteuber 61 18 0 09 Mar 2015
Sparse Modeling for Image and Vision Processing Julien Mairal Francis R. Bach Jean Ponce VLM 117 491 0 12 Nov 2014
Local Identification of Overcomplete Dictionaries Karin Schnass 123 42 0 24 Jan 2014
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization Alekh Agarwal Anima Anandkumar Prateek Jain Praneeth Netrapalli 154 173 0 30 Oct 2013
A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries Alekh Agarwal Anima Anandkumar Praneeth Netrapalli 158 50 0 08 Sep 2013