Guaranteed Rank Minimization via Singular Value Projection

30 September 2009

Inderjit S. Dhillon

Papers citing "Guaranteed Rank Minimization via Singular Value Projection"

50 / 55 papers shown

Title
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 49 36 0 13 Apr 2025
Implicit Bias in Matrix Factorization and its Explicit Realization in a New Architecture Yikun Hou Suvrit Sra A. Yurtsever 34 0 0 28 Jan 2025
Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions Tianming Wang Ke Wei 33 1 0 28 Jul 2024
$Discrete Aware Matrix Completion via Convexized $\ell_0$-Norm Approximation$ Discrete Aware Matrix Completion via Convexized $\ell_0$ -Norm Approximation Niclas Führling Kengo Ando Giuseppe Thadeu Freitas de Abreu David González González Osvaldo Gonsa 31 1 0 03 May 2024
Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled Gradient Descent, Even with Overparameterization Cong Ma Xingyu Xu Tian Tong Yuejie Chi 20 9 0 09 Oct 2023
Linear Convergence of Reshuffling Kaczmarz Methods With Sparse Constraints Halyun Jeong Deanna Needell 18 1 0 20 Apr 2023
A General Algorithm for Solving Rank-one Matrix Sensing Lianke Qin Zhao Song Ruizhe Zhang 33 15 0 22 Mar 2023
Supervised Dictionary Learning with Auxiliary Covariates Joo-Hyun Lee Hanbaek Lyu W. Yao 30 1 0 14 Jun 2022
Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing Kiryung Lee Dominik Stöger 31 11 0 25 Apr 2022
On Asymptotic Linear Convergence of Projected Gradient Descent for Constrained Least Squares Trung Vu Raviv Raich 27 13 0 22 Dec 2021
Tensor train completion: local recovery guarantees via Riemannian optimization S. Budzinskiy N. Zamarashkin 58 14 0 08 Oct 2021
On Riemannian Approach for Constrained Optimization Model in Extreme Classification Problems Jayadev Naram Tanmay Sinha Pawan Kumar 46 1 0 30 Sep 2021
Nonlinear matrix recovery using optimization on the Grassmann manifold Florentin Goyens C. Cartis Armin Eftekhari 29 6 0 13 Sep 2021
The Values Encoded in Machine Learning Research Abeba Birhane Pratyusha Kalluri Dallas Card William Agnew Ravit Dotan Michelle Bao 41 275 0 29 Jun 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 50 14 0 24 Jun 2021
Exact Linear Convergence Rate Analysis for Low-Rank Symmetric Matrix Completion via Gradient Descent Trung Vu Raviv Raich 40 10 0 04 Feb 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
Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number Tian Tong Cong Ma Yuejie Chi 23 55 0 26 Oct 2020
Perturbation expansions and error bounds for the truncated singular value decomposition Trung Vu Evgenia Chunikhina Raviv Raich 15 24 0 16 Sep 2020
Positive Semidefinite Matrix Factorization: A Connection with Phase Retrieval and Affine Rank Minimization D. Lahat Yanbin Lang Vincent Y. F. Tan Cédric Févotte 29 3 0 24 Jul 2020
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent Tian Tong Cong Ma Yuejie Chi 31 115 0 18 May 2020
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Interpretable Matrix Completion: A Discrete Optimization Approach Dimitris Bertsimas M. Li 16 7 0 17 Dec 2018
EDDI: Efficient Dynamic Discovery of High-Value Information with Partial VAE Chao Ma Sebastian Tschiatschek Konstantina Palla José Miguel Hernández-Lobato Sebastian Nowozin Cheng Zhang 30 128 0 28 Sep 2018
Connecting Weighted Automata and Recurrent Neural Networks through Spectral Learning Guillaume Rabusseau Tianyu Li Doina Precup 34 41 0 04 Jul 2018
Provably convergent acceleration in factored gradient descent with applications in matrix sensing Tayo Ajayi David Mildebrath Anastasios Kyrillidis Shashanka Ubaru Georgios Kollias K. Bouchard 23 1 0 01 Jun 2018
Robustness via Deep Low-Rank Representations Amartya Sanyal Varun Kanade Philip Torr P. Dokania OOD 27 16 0 19 Apr 2018
Differentially Private Matrix Completion Revisited Prateek Jain Om Thakkar Abhradeep Thakurta FedML 26 34 0 28 Dec 2017
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 479 0 21 Dec 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang 24 29 0 23 Sep 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 37 6 0 05 Jan 2017
Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization Xingguo Li Junwei Lu R. Arora Jarvis Haupt Han Liu Zhaoran Wang T. Zhao 43 52 0 29 Dec 2016
The Power of Normalization: Faster Evasion of Saddle Points Kfir Y. Levy 28 108 0 15 Nov 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 22 80 0 17 Oct 2016
Learning from Multiway Data: Simple and Efficient Tensor Regression Rose Yu Yan Liu 20 71 0 08 Jul 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 41 100 0 23 Jun 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 39 387 0 23 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 34 160 0 23 May 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 27 172 0 14 Sep 2015
Low-Rank Matrix Recovery from Row-and-Column Affine Measurements A. Wagner O. Zuk 20 8 0 23 May 2015
Matrix Completion under Interval Uncertainty Jakub Mareˇcek Peter Richtárik Martin Takáč 48 19 0 11 Aug 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 45 107 0 15 Jul 2014
Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints Bo Xin David Wipf 41 15 0 10 Jun 2014
Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion Zehua Wang Ming-Jun Lai Zhaosong Lu Wei Fan H. Davulcu Jieping Ye 41 99 0 04 Apr 2014
Provable Inductive Matrix Completion Prateek Jain Inderjit S. Dhillon 44 171 0 04 Jun 2013
Fast methods for denoising matrix completion formulations, with applications to robust seismic data interpolation Aleksandr Aravkin Rajiv Kumar Hassan Mansour Ben Recht Felix J. Herrmann 73 75 0 20 Feb 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 70 1,066 0 03 Dec 2012
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion Franz J. Király Louis Theran Ryota Tomioka 54 110 0 17 Nov 2012
Fixed-rank matrix factorizations and Riemannian low-rank optimization Bamdev Mishra Gilles Meyer S. Bonnabel R. Sepulchre 45 124 0 03 Sep 2012
Sparse projections onto the simplex Anastasios Kyrillidis Stephen Becker V. Cevher Christoph Koch 46 93 0 07 Jun 2012