Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1308.6273
Cited By
v1
v2
v3
v4
v5 (latest)
New Algorithms for Learning Incoherent and Overcomplete Dictionaries
Annual Conference Computational Learning Theory (COLT), 2013
28 August 2013
Sanjeev Arora
Rong Ge
Ankur Moitra
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"New Algorithms for Learning Incoherent and Overcomplete Dictionaries"
50 / 103 papers shown
Personalized Convolutional Dictionary Learning of Physiological Time Series
International Conference on Artificial Intelligence and Statistics (AISTATS), 2025
Axel Roques
Samuel Gruffaz
Kyurae Kim
Alain Durmus
Laurent Oudre
204
0
0
10 Mar 2025
Dictionary Learning: The Complexity of Learning Sparse Superposed Features with Feedback
Akash Kumar
991
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
424
1
0
20 Dec 2024
Efficient Matrix Factorization Via Householder Reflections
Anirudh Dash
Aditya Siripuram
200
0
0
13 May 2024
Estimation of Models with Limited Data by Leveraging Shared Structure
IEEE Conference on Decision and Control (CDC), 2023
Maryann Rui
Thibaut Horel
M. Dahleh
167
1
0
04 Oct 2023
Personalized Dictionary Learning for Heterogeneous Datasets
Neural Information Processing Systems (NeurIPS), 2023
Geyu Liang
Naichen Shi
Raed Al Kontar
Salar Fattahi
199
7
0
24 May 2023
Convergence of alternating minimisation algorithms for dictionary learning
Simon Ruetz
Karin Schnass
243
0
0
04 Apr 2023
Hiding Data Helps: On the Benefits of Masking for Sparse Coding
International Conference on Machine Learning (ICML), 2023
Muthuraman Chidambaram
Chenwei Wu
Yu Cheng
Rong Ge
245
0
0
24 Feb 2023
Learning Trees of
ℓ
0
\ell_0
ℓ
0
-Minimization Problems
G. Welper
147
0
0
06 Feb 2023
Learning Large Scale Sparse Models
A. Dhingra
Jie Shen
Nicholas Kleene
167
0
0
26 Jan 2023
Simple Alternating Minimization Provably Solves Complete Dictionary Learning
SIAM Journal on Mathematics of Data Science (SIMODS), 2022
Geyu Liang
G. Zhang
Salar Fattahi
Richard Y. Zhang
222
8
0
23 Oct 2022
Dictionary Learning for the Almost-Linear Sparsity Regime
International Conference on Algorithmic Learning Theory (ALT), 2022
A. Novikov
Stephen White
205
1
0
19 Oct 2022
Masked prediction tasks: a parameter identifiability view
Bingbin Liu
Daniel J. Hsu
Pradeep Ravikumar
Andrej Risteski
SSL
OOD
142
4
0
18 Feb 2022
Deep learning based dictionary learning and tomographic image reconstruction
SIAM Journal of Imaging Sciences (SIAM J. Imaging Sci.), 2021
Jevgenija Rudzusika
Thomas Koehler
Ozan Oktem
211
3
0
26 Aug 2021
Cross-Node Federated Graph Neural Network for Spatio-Temporal Data Modeling
Knowledge Discovery and Data Mining (KDD), 2021
Chuizheng Meng
Sirisha Rambhatla
Yan Liu
FedML
238
158
0
09 Jun 2021
Stable and Interpretable Unrolled Dictionary Learning
Bahareh Tolooshams
Demba E. Ba
523
22
0
31 May 2021
Non-Convex Compressed Sensing with Training Data
G. Welper
185
1
0
20 Jan 2021
Online nonnegative CP-dictionary learning for Markovian data
Journal of machine learning research (JMLR), 2020
Hanbaek Lyu
Christopher Strohmeier
Deanna Needell
367
11
0
16 Sep 2020
Provable Online CP/PARAFAC Decomposition of a Structured Tensor via Dictionary Learning
Sirisha Rambhatla
Xingguo Li
Jarvis Haupt
126
13
0
30 Jun 2020
Recovery and Generalization in Over-Realized Dictionary Learning
Journal of machine learning research (JMLR), 2020
Jeremias Sulam
Chong You
Zhihui Zhu
FedML
232
8
0
11 Jun 2020
Feature Purification: How Adversarial Training Performs Robust Deep Learning
Zeyuan Allen-Zhu
Yuanzhi Li
MLT
AAML
370
167
0
20 May 2020
Encoder blind combinatorial compressed sensing
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020
Michael Murray
Jared Tanner
131
0
0
10 Apr 2020
Making Method of Moments Great Again? -- How can GANs learn distributions
Yuanzhi Li
Zehao Dou
GAN
244
5
0
09 Mar 2020
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2019
Laixi Shi
Yuejie Chi
360
26
0
25 Nov 2019
Dictionary Learning with BLOTLESS Update
IEEE Transactions on Signal Processing (IEEE Trans. Signal Process.), 2019
Qi Yu
Wei Dai
Zoran Cvetkovic
Jubo Zhu
377
6
0
24 Jun 2019
Recursive Sketches for Modular Deep Learning
International Conference on Machine Learning (ICML), 2019
Badih Ghazi
Rina Panigrahy
Joshua R. Wang
260
22
0
29 May 2019
Approximate Guarantees for Dictionary Learning
Annual Conference Computational Learning Theory (COLT), 2019
Aditya Bhaskara
W. Tai
135
2
0
28 May 2019
Learning Mixtures of Separable Dictionaries for Tensor Data: Analysis and Algorithms
IEEE Transactions on Signal Processing (IEEE Trans. Signal Process.), 2019
Mohsen Ghassemi
Z. Shakeri
Anand D. Sarwate
W. Bajwa
267
16
0
22 Mar 2019
NOODL: Provable Online Dictionary Learning and Sparse Coding
International Conference on Learning Representations (ICLR), 2019
Sirisha Rambhatla
Xingguo Li
Jarvis Haupt
220
19
0
28 Feb 2019
Unique Sharp Local Minimum in
ℓ
1
\ell_1
ℓ
1
-minimization Complete Dictionary Learning
Yu Wang
Siqi Wu
Bin Yu
159
5
0
22 Feb 2019
A Local Regret in Nonconvex Online Learning
Sergul Aydore
Lee H. Dicker
Dean Phillips Foster
258
4
0
13 Nov 2018
Subgradient Descent Learns Orthogonal Dictionaries
Yu Bai
Qijia Jiang
Ju Sun
310
56
0
25 Oct 2018
Fast greedy algorithms for dictionary selection with generalized sparsity constraints
K. Fujii
Tasuku Soma
205
6
0
07 Sep 2018
Identifiability of Complete Dictionary Learning
Jérémy E. Cohen
Nicolas Gillis
195
8
0
27 Aug 2018
Autoencoders Learn Generative Linear Models
THANH VAN NGUYEN
Raymond K. W. Wong
Chinmay Hegde
DRL
235
4
0
02 Jun 2018
Analysis of Fast Structured Dictionary Learning
S. Ravishankar
A. Ma
Deanna Needell
285
12
0
31 May 2018
Dictionary Learning for Adaptive GPR Landmine Classification
F. Giovanneschi
Kumar Vijay Mishra
M. González-Huici
Yonina C. Eldar
J. Ender
172
40
0
24 May 2018
Compressed Dictionary Learning
Karin Schnass
Flávio C. A. Teixeira
189
5
0
02 May 2018
On Learning Sparsely Used Dictionaries from Incomplete Samples
THANH VAN NGUYEN
Akshay Soni
Chinmay Hegde
135
2
0
24 Apr 2018
Towards Learning Sparsely Used Dictionaries with Arbitrary Supports
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2018
Pranjal Awasthi
Aravindan Vijayaraghavan
289
7
0
23 Apr 2018
Dictionary learning -- from local towards global and adaptive
Information and Inference A Journal of the IMA (JIII), 2018
Marie Christine Pali
Karin Schnass
CLL
295
6
0
19 Apr 2018
Sparse Gaussian ICA
Nilin Abrahamsen
Philippe Rigollet
CML
131
4
0
02 Apr 2018
An Analysis of the t-SNE Algorithm for Data Visualization
Sanjeev Arora
Wei Hu
Pravesh Kothari
256
196
0
05 Mar 2018
Analysis of Fast Alternating Minimization for Structured Dictionary Learning
S. Ravishankar
A. Ma
Deanna Needell
130
0
0
01 Feb 2018
Sparse and Low-rank Tensor Estimation via Cubic Sketchings
Botao Hao
Anru R. Zhang
Guang Cheng
288
51
0
29 Jan 2018
Non-convex Optimization for Machine Learning
Prateek Jain
Purushottam Kar
342
505
0
21 Dec 2017
Identifiability of Kronecker-structured Dictionaries for Tensor Data
Z. Shakeri
Anand D. Sarwate
W. Bajwa
353
12
0
10 Dec 2017
Convolutional Phase Retrieval via Gradient Descent
Qing Qu
Yuqian Zhang
Yonina C. Eldar
John N. Wright
261
31
0
03 Dec 2017
Provably Accurate Double-Sparse Coding
THANH VAN NGUYEN
Raymond K. W. Wong
Chinmay Hegde
210
2
0
09 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees
Niladri S. Chatterji
Peter L. Bartlett
216
28
0
09 Nov 2017
1
2
3
Next
