Analysis of the Optimization Landscapes for Overcomplete Representation Learning

5 December 2019

Qing Qu

Papers citing "Analysis of the Optimization Landscapes for Overcomplete Representation Learning"

34 / 34 papers shown

Title
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 62 26 0 25 Nov 2019
When Does Non-Orthogonal Tensor Decomposition Have No Spurious Local Minima? Maziar Sanjabi Sina Baharlouei Meisam Razaviyayn Jason D. Lee 25 8 0 22 Nov 2019
Weakly Convex Optimization over Stiefel Manifold Using Riemannian Subgradient-Type Methods Xiao Li Shixiang Chen Zengde Deng Qing Qu Zhihui Zhu Anthony Man-Cho So 20 15 0 12 Nov 2019
Short-and-Sparse Deconvolution -- A Geometric Approach Yenson Lau Qing Qu Han-Wen Kuo Pengcheng Zhou Yuqian Zhang John N. Wright 57 29 0 28 Aug 2019
A Nonconvex Approach for Exact and Efficient Multichannel Sparse Blind Deconvolution Qing Qu Xiao Li Zhihui Zhu 41 30 0 28 Aug 2019
Efficiently escaping saddle points on manifolds Christopher Criscitiello Nicolas Boumal 52 63 0 10 Jun 2019
On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution Yuqian Zhang Yenson Lau Han-Wen Kuo S. Cheung A. Pasupathy John N. Wright 49 49 0 07 Jan 2019
Geometry and Symmetry in Short-and-Sparse Deconvolution Han-Wen Kuo Yenson Lau Yuqian Zhang John N. Wright 28 43 0 02 Jan 2019
Subgradient Descent Learns Orthogonal Dictionaries Yu Bai Qijia Jiang Ju Sun 100 51 0 25 Oct 2018
Structured Local Optima in Sparse Blind Deconvolution Yuqian Zhang Han-Wen Kuo John N. Wright 88 56 0 01 Jun 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 55 240 0 28 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees Niladri S. Chatterji Peter L. Bartlett 26 26 0 09 Nov 2017
Convolutional Dictionary Learning: A Comparative Review and New Algorithms Cristina Garcia-Cardona B. Wohlberg 43 177 0 09 Sep 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 41 47 0 27 Jun 2017
On the Optimization Landscape of Tensor Decompositions Rong Ge Tengyu Ma 86 91 0 18 Jun 2017
Convolutional Dictionary Learning via Local Processing Vardan Papyan Yaniv Romano Jeremias Sulam Michael Elad 48 142 0 09 May 2017
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 169 834 0 02 Mar 2017
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 152 120 0 06 Oct 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 53 524 0 22 Feb 2016
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method Ju Sun Qing Qu John N. Wright 32 146 0 15 Nov 2015
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 82 158 0 11 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 57 166 0 21 Oct 2015
Tensor principal component analysis via sum-of-squares proofs Samuel B. Hopkins Jonathan Shi David Steurer 87 162 0 12 Jul 2015
Convolutional Dictionary Learning through Tensor Factorization Furong Huang Anima Anandkumar 47 42 0 10 Jun 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 52 202 0 26 Apr 2015
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 125 1,056 0 06 Mar 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 73 191 0 02 Mar 2015
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 63 111 0 15 Dec 2014
Sparse Modeling for Image and Vision Processing Julien Mairal Francis R. Bach Jean Ponce VLM 72 489 0 12 Nov 2014
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 64 187 0 06 Jul 2014
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization Alekh Agarwal Anima Anandkumar Prateek Jain Praneeth Netrapalli 86 172 0 30 Oct 2013
Representation Learning: A Review and New Perspectives Yoshua Bengio Aaron Courville Pascal Vincent OOD SSL 184 12,384 0 24 Jun 2012
On the Local Correctness of L^1 Minimization for Dictionary Learning Quan Geng Huan Wang John N. Wright 91 75 0 29 Jan 2011
Online Learning for Matrix Factorization and Sparse Coding Julien Mairal Francis R. Bach Jean Ponce Guillermo Sapiro 134 2,614 0 01 Aug 2009