Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality

21 February 2014

Papers citing "Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality"

15 / 15 papers shown

Title
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay Yuetian Luo Anru R. Zhang 38 19 0 17 Jun 2022
Tensor train completion: local recovery guarantees via Riemannian optimization S. Budzinskiy N. Zamarashkin 58 14 0 08 Oct 2021
Asymptotic Escape of Spurious Critical Points on the Low-rank Matrix Manifold T. Hou Zhenzhen Li Ziyun Zhang 11 2 0 20 Jul 2021
New Riemannian preconditioned algorithms for tensor completion via polyadic decomposition Shuyu Dong Bin Gao Yu Guan Franccois Glineur 8 10 0 26 Jan 2021
On the Local Linear Rate of Consensus on the Stiefel Manifold Shixiang Chen Alfredo García Mingyi Hong Shahin Shahrampour 8 13 0 22 Jan 2021
Fast Global Convergence for Low-rank Matrix Recovery via Riemannian Gradient Descent with Random Initialization T. Hou Zhenzhen Li Ziyun Zhang 34 18 0 31 Dec 2020
Tensor Canonical Correlation Analysis with Convergence and Statistical Guarantees You-Lin Chen Mladen Kolar R. Tsay 8 0 0 12 Jun 2019
Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs Murat A. Erdogdu Asuman Ozdaglar P. Parrilo N. D. Vanli 9 33 0 12 Jul 2018
Tangent Cones to TT Varieties B. Kutschan 28 2 0 29 May 2017
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 29 8 0 27 Apr 2017
RSG: Beating Subgradient Method without Smoothness and Strong Convexity Tianbao Yang Qihang Lin 32 84 0 09 Dec 2015
Fast Optimization Algorithm on Riemannian Manifolds and Its Application in Low-Rank Representation Haoran Chen Yanfeng Sun Junbin Gao Yongli Hu 11 1 0 07 Dec 2015
Quadratic Optimization with Orthogonality Constraints: Explicit Lojasiewicz Exponent and Linear Convergence of Line-Search Methods Huikang Liu Weijie Wu Anthony Man-Cho So 28 50 0 05 Oct 2015
A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints Nicolas Boumal 27 67 0 01 Jun 2015
Scalable Nuclear-norm Minimization by Subspace Pursuit Proximal Riemannian Gradient Mingkui Tan Shijie Xiao Junbin Gao Dong Xu Anton Van Den Hengel Javen Qinfeng Shi 14 1 0 10 Mar 2015