New Algorithms for Learning Incoherent and Overcomplete Dictionaries

28 August 2013

Papers citing "New Algorithms for Learning Incoherent and Overcomplete Dictionaries"

31 / 31 papers shown

Title
The Complexity of Learning Sparse Superposed Features with Feedback Akash Kumar 199 0 0 08 Feb 2025
Towards scientific discovery with dictionary learning: Extracting biological concepts from microscopy foundation models Konstantin Donhauser Kristina Ulicna Gemma Elyse Moran Aditya Ravuri Kian Kenyon-Dean Cian Eastwood Jason Hartford 81 0 0 20 Dec 2024
Hiding Data Helps: On the Benefits of Masking for Sparse Coding Muthuraman Chidambaram Chenwei Wu Yu Cheng Rong Ge 32 0 0 24 Feb 2023
$Learning Trees of $\ell_0$-Minimization Problems$ Learning Trees of $\ell_0$ -Minimization Problems G. Welper 21 0 0 06 Feb 2023
Simple Alternating Minimization Provably Solves Complete Dictionary Learning Geyu Liang G. Zhang S. Fattahi Richard Y. Zhang 15 5 0 23 Oct 2022
Feature Purification: How Adversarial Training Performs Robust Deep Learning Zeyuan Allen-Zhu Yuanzhi Li MLT AAML 37 147 0 20 May 2020
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 30 26 0 25 Nov 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
A Local Regret in Nonconvex Online Learning Sergul Aydore Lee H. Dicker Dean Phillips Foster 26 3 0 13 Nov 2018
Subgradient Descent Learns Orthogonal Dictionaries Yu Bai Qijia Jiang Ju Sun 20 51 0 25 Oct 2018
Sparse Gaussian ICA Nilin Abrahamsen Philippe Rigollet CML 22 3 0 02 Apr 2018
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 479 0 21 Dec 2017
Dictionary Learning from Incomplete Data Valeriya Naumova Karin Schnass 17 11 0 13 Jan 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 31 6 0 05 Jan 2017
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 30 43 0 28 Oct 2016
Multi-modal dictionary learning for image separation with application in art investigation Nikos Deligiannis João F. C. Mota Bruno Cornelis M. Rodrigues Ingrid Daubechies 18 29 0 14 Jul 2016
Variance Reduction for Faster Non-Convex Optimization Zeyuan Allen-Zhu Elad Hazan ODL 21 390 0 17 Mar 2016
An improved analysis of the ER-SpUD dictionary learning algorithm Jarosław Błasiok Jelani Nelson 8 13 0 18 Feb 2016
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
Convolutional Dictionary Learning through Tensor Factorization Furong Huang Anima Anandkumar 22 42 0 10 Jun 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Convergence radius and sample complexity of ITKM algorithms for dictionary learning Karin Schnass 33 39 0 24 Mar 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 45 190 0 02 Mar 2015
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 16 111 0 15 Dec 2014
Sparse Modeling for Image and Vision Processing Julien Mairal Francis R. Bach Jean Ponce VLM 45 488 0 12 Nov 2014
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 31 187 0 06 Jul 2014
Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank- $1$ Updates Anima Anandkumar Rong Ge Majid Janzamin 39 131 0 21 Feb 2014
Phase transitions and sample complexity in Bayes-optimal matrix factorization Y. Kabashima Florent Krzakala M. Mézard A. Sakata Lenka Zdeborová 60 105 0 06 Feb 2014
More Algorithms for Provable Dictionary Learning Sanjeev Arora Aditya Bhaskara Rong Ge Tengyu Ma 38 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 43 85 0 13 Dec 2013
Sparse Matrix Factorization Behnam Neyshabur Rina Panigrahy 46 26 0 13 Nov 2013