Rank $2r$ iterative least squares: efficient recovery of ill-conditioned
low rank matrices from few entries

Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries

5 February 2020

Papers citing "Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries"

11 / 11 papers shown

Title
Truncated Matrix Completion - An Empirical Study Rishhabh Naik Nisarg Trivedi Davoud Ataee Tarzanagh Laura Balzano 37 3 0 14 Apr 2025
Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization Ipsita Ghosh Abiy Tasissa Christian Kümmerle 22 1 0 22 Oct 2024
A Majorization-Minimization Gauss-Newton Method for 1-Bit Matrix Completion Xiaoqian Liu Xu Han Eric C. Chi B. Nadler 11 0 0 27 Apr 2023
Learning Transition Operators From Sparse Space-Time Samples C. Kümmerle Mauro Maggioni Sui Tang 26 1 0 01 Dec 2022
Over-Parametrized Matrix Factorization in the Presence of Spurious Stationary Points Armin Eftekhari 24 1 0 25 Dec 2021
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization Yuetian Luo Xudong Li Anru R. Zhang 25 9 0 03 Aug 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 48 13 0 24 Jun 2021
A Scalable Second Order Method for Ill-Conditioned Matrix Completion from Few Samples C. Kümmerle C. M. Verdun 19 19 0 03 Jun 2021
Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence Yuetian Luo Anru R. Zhang 50 18 0 24 Apr 2021
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence Yuetian Luo Wen Huang Xudong Li Anru R. Zhang 23 15 0 17 Nov 2020
Escaping Saddle Points in Ill-Conditioned Matrix Completion with a Scalable Second Order Method C. Kümmerle C. M. Verdun 13 6 0 07 Sep 2020