Simple, Efficient, and Neural Algorithms for Sparse Coding

2 March 2015

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

50 / 105 papers shown

Title
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes C. J. Li Zhaoran Wang Han Liu DiffM 21 18 0 29 Aug 2018
Learning ReLU Networks via Alternating Minimization Gauri Jagatap C. Hegde 14 11 0 20 Jun 2018
Autoencoders Learn Generative Linear Models THANH VAN NGUYEN Raymond K. W. Wong C. Hegde DRL 11 4 0 02 Jun 2018
Analysis of Fast Structured Dictionary Learning S. Ravishankar A. Ma Deanna Needell 13 11 0 31 May 2018
Compressed Dictionary Learning Karin Schnass Flávio C. A. Teixeira 6 5 0 02 May 2018
On Learning Sparsely Used Dictionaries from Incomplete Samples THANH VAN NGUYEN Akshay Soni C. Hegde 21 2 0 24 Apr 2018
Towards Learning Sparsely Used Dictionaries with Arbitrary Supports Pranjal Awasthi Aravindan Vijayaraghavan 11 7 0 23 Apr 2018
Dictionary learning -- from local towards global and adaptive Marie Christine Pali Karin Schnass CLL 14 5 0 19 Apr 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary Yu Cheng Rong Ge AAML 20 24 0 28 Mar 2018
Convolutional Phase Retrieval via Gradient Descent Qing Qu Yuqian Zhang Yonina C. Eldar John N. Wright 30 29 0 03 Dec 2017
Provably Accurate Double-Sparse Coding THANH VAN NGUYEN Raymond K. W. Wong C. Hegde 25 2 0 09 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees Niladri S. Chatterji Peter L. Bartlett 13 26 0 09 Nov 2017
Analysis of Biased Stochastic Gradient Descent Using Sequential Semidefinite Programs Bin Hu Peter M. Seiler Laurent Lessard 16 38 0 03 Nov 2017
First-order Methods Almost Always Avoid Saddle Points J. Lee Ioannis Panageas Georgios Piliouras Max Simchowitz Michael I. Jordan Benjamin Recht ODL 85 82 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 13 53 0 07 Oct 2017
Natasha 2: Faster Non-Convex Optimization Than SGD Zeyuan Allen-Zhu ODL 20 245 0 29 Aug 2017
Newton-Type Methods for Non-Convex Optimization Under Inexact Hessian Information Peng Xu Farbod Roosta-Khorasani Michael W. Mahoney 18 210 0 23 Aug 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 25 117 0 20 Aug 2017
Sparse Coding and Autoencoders Akshay Rangamani Anirbit Mukherjee A. Basu T. Ganapathi Ashish Arora S. Chin T. Tran 33 19 0 12 Aug 2017
Learning Sparse Representations in Reinforcement Learning with Sparse Coding Lei Le Raksha Kumaraswamy Martha White OffRL SSL 10 25 0 26 Jul 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 11 47 0 27 Jun 2017
On the Optimization Landscape of Tensor Decompositions Rong Ge Tengyu Ma 13 91 0 18 Jun 2017
Provable Alternating Gradient Descent for Non-negative Matrix Factorization with Strong Correlations Yuanzhi Li Yingyu Liang 16 17 0 13 Jun 2017
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 16 62 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 18 13 0 14 Apr 2017
Why do similarity matching objectives lead to Hebbian/anti-Hebbian networks? C. Pehlevan Anirvan M. Sengupta D. Chklovskii 11 78 0 23 Mar 2017
Online Representation Learning with Single and Multi-layer Hebbian Networks for Image Classification Yanis Bahroun Andrea Soltoggio SSL 8 3 0 21 Feb 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 10 89 0 21 Feb 2017
Structured signal recovery from quadratic measurements: Breaking sample complexity barriers via nonconvex optimization Mahdi Soltanolkotabi 10 101 0 20 Feb 2017
Maximum likelihood estimation of determinantal point processes Victor-Emmanuel Brunel Ankur Moitra Philippe Rigollet John C. Urschel 22 10 0 23 Jan 2017
Dictionary Learning from Incomplete Data Valeriya Naumova Karin Schnass 15 11 0 13 Jan 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 13 6 0 05 Jan 2017
Provable learning of Noisy-or Networks Sanjeev Arora Rong Ge Tengyu Ma Andrej Risteski 17 26 0 28 Dec 2016
Recovery Guarantee of Non-negative Matrix Factorization via Alternating Updates Yuanzhi Li Yingyu Liang Andrej Risteski 16 30 0 11 Nov 2016
Learning Bound for Parameter Transfer Learning Wataru Kumagai MLT SSL 16 16 0 27 Oct 2016
Convergence rate of stochastic k-means Cheng Tang C. Monteleoni 21 26 0 16 Oct 2016
A Non-generative Framework and Convex Relaxations for Unsupervised Learning Elad Hazan Tengyu Ma 20 18 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 13 0 0 15 Sep 2016
High Dimensional Multivariate Regression and Precision Matrix Estimation via Nonconvex Optimization Jinghui Chen Quanquan Gu 19 0 0 02 Jun 2016
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 11 81 0 26 May 2016
Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions Ioannis Panageas Georgios Piliouras 14 140 0 02 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 6 55 0 11 Mar 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 15 521 0 22 Feb 2016
Gradient Descent Converges to Minimizers J. Lee Max Simchowitz Michael I. Jordan Benjamin Recht 19 211 0 16 Feb 2016
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 16 157 0 11 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 17 166 0 21 Oct 2015
Train faster, generalize better: Stability of stochastic gradient descent Moritz Hardt Benjamin Recht Y. Singer 23 1,224 0 03 Sep 2015
Rich Component Analysis Rong Ge James Y. Zou CML 19 15 0 14 Jul 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 16 585 0 19 May 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 31 202 0 26 Apr 2015