Simple, Efficient, and Neural Algorithms for Sparse Coding

2 March 2015

Papers citing "Simple, Efficient, and Neural Algorithms for Sparse Coding"

50 / 106 papers shown

Title
Subgradient Descent Learns Orthogonal Dictionaries Yu Bai Qijia Jiang Ju Sun 167 51 0 25 Oct 2018
Continuous-time Models for Stochastic Optimization Algorithms Antonio Orvieto Aurelien Lucchi 119 32 0 05 Oct 2018
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes C. J. Li Zhaoran Wang Han Liu DiffM 118 18 0 29 Aug 2018
Learning ReLU Networks via Alternating Minimization Gauri Jagatap Chinmay Hegde 70 11 0 20 Jun 2018
Autoencoders Learn Generative Linear Models THANH VAN NGUYEN Raymond K. W. Wong Chinmay Hegde DRL 53 4 0 02 Jun 2018
Analysis of Fast Structured Dictionary Learning S. Ravishankar A. Ma Deanna Needell 59 12 0 31 May 2018
Compressed Dictionary Learning Karin Schnass Flávio C. A. Teixeira 78 5 0 02 May 2018
On Learning Sparsely Used Dictionaries from Incomplete Samples THANH VAN NGUYEN Akshay Soni Chinmay Hegde 40 2 0 24 Apr 2018
Towards Learning Sparsely Used Dictionaries with Arbitrary Supports Pranjal Awasthi Aravindan Vijayaraghavan 63 7 0 23 Apr 2018
Dictionary learning -- from local towards global and adaptive Marie Christine Pali Karin Schnass CLL 84 5 0 19 Apr 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary Yu Cheng Rong Ge AAML 61 25 0 28 Mar 2018
Convolutional Phase Retrieval via Gradient Descent Qing Qu Yuqian Zhang Yonina C. Eldar John N. Wright 111 30 0 03 Dec 2017
Provably Accurate Double-Sparse Coding THANH VAN NGUYEN Raymond K. W. Wong Chinmay Hegde 72 2 0 09 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees Niladri S. Chatterji Peter L. Bartlett 88 26 0 09 Nov 2017
Analysis of Biased Stochastic Gradient Descent Using Sequential Semidefinite Programs Bin Hu Peter M. Seiler Laurent Lessard 121 40 0 03 Nov 2017
First-order Methods Almost Always Avoid Saddle Points Jason D. Lee Ioannis Panageas Georgios Piliouras Max Simchowitz Michael I. Jordan Benjamin Recht ODL 145 83 0 20 Oct 2017
Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlo Rong Ge Holden Lee Andrej Risteski 96 53 0 07 Oct 2017
Natasha 2: Faster Non-Convex Optimization Than SGD Zeyuan Allen-Zhu ODL 144 246 0 29 Aug 2017
Newton-Type Methods for Non-Convex Optimization Under Inexact Hessian Information Peng Xu Farbod Roosta-Khorasani Michael W. Mahoney 144 214 0 23 Aug 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 106 122 0 20 Aug 2017
Sparse Coding and Autoencoders Akshay Rangamani Anirbit Mukherjee A. Basu T. Ganapathi Ashish Arora S. Chin T. Tran 112 20 0 12 Aug 2017
Learning Sparse Representations in Reinforcement Learning with Sparse Coding Lei Le Raksha Kumaraswamy Martha White OffRL SSL 67 25 0 26 Jul 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 90 47 0 27 Jun 2017
On the Optimization Landscape of Tensor Decompositions Rong Ge Tengyu Ma 130 92 0 18 Jun 2017
Provable Alternating Gradient Descent for Non-negative Matrix Factorization with Strong Correlations Yuanzhi Li Yingyu Liang 168 17 0 13 Jun 2017
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 80 63 0 13 Jun 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 78 13 0 14 Apr 2017
Why do similarity matching objectives lead to Hebbian/anti-Hebbian networks? Cengiz Pehlevan Anirvan M. Sengupta D. Chklovskii 70 79 0 23 Mar 2017
Online Representation Learning with Single and Multi-layer Hebbian Networks for Image Classification Yanis Bahroun Andrea Soltoggio SSL 61 3 0 21 Feb 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 171 92 0 21 Feb 2017
Structured signal recovery from quadratic measurements: Breaking sample complexity barriers via nonconvex optimization Mahdi Soltanolkotabi 87 102 0 20 Feb 2017
Maximum likelihood estimation of determinantal point processes Victor-Emmanuel Brunel Ankur Moitra Philippe Rigollet John C. Urschel 39 11 0 23 Jan 2017
Dictionary Learning from Incomplete Data Valeriya Naumova Karin Schnass 70 11 0 13 Jan 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 79 6 0 05 Jan 2017
Provable learning of Noisy-or Networks Sanjeev Arora Rong Ge Tengyu Ma Andrej Risteski 107 26 0 28 Dec 2016
Recovery Guarantee of Non-negative Matrix Factorization via Alternating Updates Yuanzhi Li Yingyu Liang Andrej Risteski 172 30 0 11 Nov 2016
Learning Bound for Parameter Transfer Learning Wataru Kumagai MLT SSL 92 16 0 27 Oct 2016
Convergence rate of stochastic k-means Cheng Tang C. Monteleoni 53 26 0 16 Oct 2016
A Non-generative Framework and Convex Relaxations for Unsupervised Learning Elad Hazan Tengyu Ma 112 19 0 04 Oct 2016
Tensor Graphical Model: Non-convex Optimization and Statistical Inference Xiang Lyu W. Sun Zhaoran Wang Han Liu Jian Yang Guang Cheng CML 69 0 0 15 Sep 2016
High Dimensional Multivariate Regression and Precision Matrix Estimation via Nonconvex Optimization Jinghui Chen Quanquan Gu 57 0 0 02 Jun 2016
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 105 82 0 26 May 2016
Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions Ioannis Panageas Georgios Piliouras 66 142 0 02 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 87 57 0 11 Mar 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 155 526 0 22 Feb 2016
Gradient Descent Converges to Minimizers Jason D. Lee Max Simchowitz Michael I. Jordan Benjamin Recht 91 212 0 16 Feb 2016
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 143 159 0 11 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 157 166 0 21 Oct 2015
Train faster, generalize better: Stability of stochastic gradient descent Moritz Hardt Benjamin Recht Y. Singer 251 1,243 0 03 Sep 2015
Rich Component Analysis Rong Ge James Zou CML 68 15 0 14 Jul 2015