v1v2v3 (latest)

Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method

15 November 2015

Ju Sun

Qing Qu

John N. Wright

ArXiv (abs)PDF HTML

Papers citing "Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method"

50 / 69 papers shown

Title
Sharper Convergence Rates for Nonconvex Optimisation via Reduction Mappings Evan Markou Thalaiyasingam Ajanthan Stephen Gould 31 0 0 10 Jun 2025
Learning-Rate-Free Stochastic Optimization over Riemannian Manifolds Daniel Dodd Louis Sharrock Christopher Nemeth 122 0 0 04 Jun 2024
Streamlining in the Riemannian Realm: Efficient Riemannian Optimization with Loopless Variance Reduction Yury Demidovich Grigory Malinovsky Peter Richtárik 90 3 0 11 Mar 2024
Multilinear Kernel Regression and Imputation via Manifold Learning D. Nguyen Konstantinos Slavakis 52 2 0 06 Feb 2024
Riemannian stochastic optimization methods avoid strict saddle points Ya-Ping Hsieh Mohammad Reza Karimi Andreas Krause P. Mertikopoulos 60 5 0 04 Nov 2023
Neural Collapse in Multi-label Learning with Pick-all-label Loss Pengyu Li Xiao Li Yutong Wang Qing Qu 67 9 0 24 Oct 2023
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds Yong Cai Michael I. Jordan Tianyi Lin Argyris Oikonomou Emmanouil-Vasileios Vlatakis-Gkaragkounis 75 4 0 29 Jun 2023
Convergence of alternating minimisation algorithms for dictionary learning Simon Ruetz Karin Schnass 83 0 0 04 Apr 2023
$Learning Trees of $\ell_0$-Minimization Problems$ Learning Trees of $\ell_0$ -Minimization Problems G. Welper 64 0 0 06 Feb 2023
Optimal Regularization for a Data Source Oscar Leong Eliza O'Reilly Yong Sheng Soh V. Chandrasekaran 65 4 0 27 Dec 2022
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties David Martínez-Rubio Sebastian Pokutta 80 10 0 26 Nov 2022
A Riemannian ADMM Jiaxiang Li Shiqian Ma Tejes Srivastava 43 17 0 03 Nov 2022
Dictionary Learning for the Almost-Linear Sparsity Regime A. Novikov Stephen White 22 1 0 19 Oct 2022
Neural Collapse with Normalized Features: A Geometric Analysis over the Riemannian Manifold Can Yaras Peng Wang Zhihui Zhu Laura Balzano Qing Qu 64 44 0 19 Sep 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces Michael I. Jordan Tianyi Lin Emmanouil-Vasileios Vlatakis-Gkaragkounis 67 19 0 04 Jun 2022
A Geometric Analysis of Neural Collapse with Unconstrained Features Zhihui Zhu Tianyu Ding Jinxin Zhou Xiao Li Chong You Jeremias Sulam Qing Qu 88 204 0 06 May 2021
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements Tian Tong Cong Ma Ashley Prater-Bennette Erin E. Tripp Yuejie Chi 110 33 0 29 Apr 2021
Efficient Sparse Coding using Hierarchical Riemannian Pursuit Ye Xue Vincent K. N. Lau Songfu Cai 172 3 0 21 Apr 2021
Online Orthogonal Dictionary Learning Based on Frank-Wolfe Method Ye Xue Vincent K. N. Lau 56 3 0 02 Mar 2021
On Riemannian Stochastic Approximation Schemes with Fixed Step-Size Alain Durmus P. Jiménez Eric Moulines Salem Said 56 12 0 15 Feb 2021
Non-Convex Compressed Sensing with Training Data G. Welper 65 1 0 20 Jan 2021
No-go Theorem for Acceleration in the Hyperbolic Plane Linus Hamilton Ankur Moitra 60 21 0 14 Jan 2021
Global Riemannian Acceleration in Hyperbolic and Spherical Spaces David Martínez-Rubio 123 20 0 07 Dec 2020
From Symmetry to Geometry: Tractable Nonconvex Problems Yuqian Zhang Qing Qu John N. Wright 87 45 0 14 Jul 2020
Understanding Notions of Stationarity in Non-Smooth Optimization Jiajin Li Anthony Man-Cho So Wing-Kin Ma 60 47 0 26 Jun 2020
Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning Shixiang Chen Zengde Deng Shiqian Ma Anthony Man-Cho So 78 28 0 05 May 2020
Learning Polynomials of Few Relevant Dimensions Sitan Chen Raghu Meka 70 40 0 28 Apr 2020
Encoder blind combinatorial compressed sensing Michael Murray Jared Tanner 17 0 0 10 Apr 2020
Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications Qing Qu Zhihui Zhu Xiao Li M. Tsakiris John N. Wright René Vidal 62 20 0 20 Jan 2020
Analysis of the Optimization Landscapes for Overcomplete Representation Learning Qing Qu Yuexiang Zhai Xiao Li Yuqian Zhang Zhihui Zhu 107 10 0 05 Dec 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 78 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 86 30 0 28 Aug 2019
A Nonconvex Approach for Exact and Efficient Multichannel Sparse Blind Deconvolution Qing Qu Xiao Li Zhihui Zhu 103 31 0 28 Aug 2019
A Survey of Recent Scalability Improvements for Semidefinite Programming with Applications in Machine Learning, Control, and Robotics Anirudha Majumdar G. Hall Amir Ali Ahmadi 115 102 0 14 Aug 2019
Extending the step-size restriction for gradient descent to avoid strict saddle points Hayden Schaeffer S. McCalla 107 4 0 05 Aug 2019
Dictionary Learning with BLOTLESS Update Qi Yu Wei Dai Zoran Cvetkovic Jubo Zhu 57 6 0 24 Jun 2019
Escaping from saddle points on Riemannian manifolds Yue Sun Nicolas Flammarion Maryam Fazel 64 73 0 18 Jun 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 58 5 0 22 Feb 2019
Geometry and Symmetry in Short-and-Sparse Deconvolution Han-Wen Kuo Yenson Lau Yuqian Zhang John N. Wright 81 44 0 02 Jan 2019
R-SPIDER: A Fast Riemannian Stochastic Optimization Algorithm with Curvature Independent Rate J.N. Zhang Hongyi Zhang S. Sra 76 39 0 10 Nov 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
Diffusion Approximations for Online Principal Component Estimation and Global Convergence C. J. Li Mengdi Wang Han Liu Tong Zhang 82 12 0 29 Aug 2018
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes C. J. Li Zhaoran Wang Han Liu DiffM 113 18 0 29 Aug 2018
Identifiability of Complete Dictionary Learning Jérémy E. Cohen Nicolas Gillis 58 7 0 27 Aug 2018
Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile P. Mertikopoulos Bruno Lecouat Houssam Zenati Chuan-Sheng Foo V. Chandrasekhar Georgios Piliouras 157 298 0 07 Jul 2018
Analysis of Fast Structured Dictionary Learning S. Ravishankar A. Ma Deanna Needell 57 12 0 31 May 2018
Multichannel Sparse Blind Deconvolution on the Sphere Yanjun Li Y. Bresler 64 16 0 26 May 2018
Fast, asymptotically efficient, recursive estimation in a Riemannian manifold Jialun Zhou Salem Said 36 7 0 17 May 2018
Compressed Dictionary Learning Karin Schnass Flávio C. A. Teixeira 62 5 0 02 May 2018
Dictionary learning -- from local towards global and adaptive Marie Christine Pali Karin Schnass CLL 69 5 0 19 Apr 2018