Low-rank Matrix Completion using Alternating Minimization

3 December 2012

Sujay Sanghavi

Papers citing "Low-rank Matrix Completion using Alternating Minimization"

50 / 403 papers shown

Title
Principal Component Hierarchy for Sparse Quadratic Programs R. Vreugdenhil Viet Anh Nguyen Armin Eftekhari Peyman Mohajerin Esfahani 17 2 0 25 May 2021
Lecture notes on non-convex algorithms for low-rank matrix recovery Irène Waldspurger 19 1 0 21 May 2021
Sample Efficient Linear Meta-Learning by Alternating Minimization K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 11 21 0 18 May 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 22 21 0 11 May 2021
Matrix completion based on Gaussian parameterized belief propagation Koki Okajima Y. Kabashima 6 0 0 01 May 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime Richard Y. Zhang 44 1 0 21 Apr 2021
Multi-target prediction for dummies using two-branch neural networks Dimitrios Iliadis B. De Baets Willem Waegeman 17 9 0 19 Apr 2021
Deep Distribution-preserving Incomplete Clustering with Optimal Transport Mingjie Luo Siwei Wang Xinwang Liu Wenxuan Tu Yi Zhang Xifeng Guo Sihang Zhou En Zhu 16 0 0 21 Mar 2021
Hessian Eigenspectra of More Realistic Nonlinear Models Zhenyu Liao Michael W. Mahoney 25 29 0 02 Mar 2021
Exploiting Shared Representations for Personalized Federated Learning Liam Collins Hamed Hassani Aryan Mokhtari Sanjay Shakkottai FedML OOD 37 692 0 14 Feb 2021
Federated Reconstruction: Partially Local Federated Learning K. Singhal Hakim Sidahmed Zachary Garrett Shanshan Wu Keith Rush Sushant Prakash FedML 24 138 0 05 Feb 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
Riemannian Perspective on Matrix Factorization Kwangjun Ahn Felipe Suarez 14 13 0 01 Feb 2021
Low Rank Forecasting Shane T. Barratt Yining Dong Stephen P. Boyd AI4TS 9 5 0 29 Jan 2021
On the computational and statistical complexity of over-parameterized matrix sensing Jiacheng Zhuo Jeongyeol Kwon Nhat Ho C. Caramanis 27 28 0 27 Jan 2021
Beyond Procrustes: Balancing-Free Gradient Descent for Asymmetric Low-Rank Matrix Sensing Cong Ma Yuanxin Li Yuejie Chi 18 3 0 13 Jan 2021
On Stochastic Variance Reduced Gradient Method for Semidefinite Optimization Jinshan Zeng Yixuan Zha Ke Ma Yuan Yao 9 0 0 01 Jan 2021
Unbiased Subdata Selection for Fair Classification: A Unified Framework and Scalable Algorithms Qing Ye Weijun Xie FaML 16 13 0 22 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 0 15 Dec 2020
Recent Theoretical Advances in Non-Convex Optimization Marina Danilova Pavel Dvurechensky Alexander Gasnikov Eduard A. Gorbunov Sergey Guminov Dmitry Kamzolov Innokentiy Shibaev 33 76 0 11 Dec 2020
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
A Nonconvex Framework for Structured Dynamic Covariance Recovery Katherine Tsai Mladen Kolar Oluwasanmi Koyejo 19 3 0 11 Nov 2020
Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number Tian Tong Cong Ma Yuejie Chi 21 55 0 26 Oct 2020
Fast signal recovery from quadratic measurements Miguel Moscoso A. Novikov George Papanicolaou C. Tsogka 6 1 0 11 Oct 2020
Randomized Value Functions via Posterior State-Abstraction Sampling Dilip Arumugam Benjamin Van Roy OffRL 31 7 0 05 Oct 2020
Learning Mixtures of Low-Rank Models Yanxi Chen Cong Ma H. Vincent Poor Yuxin Chen 26 13 0 23 Sep 2020
Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints Dimitris Bertsimas Ryan Cory-Wright J. Pauphilet 17 21 0 22 Sep 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 19 62 0 13 Sep 2020
Meta-learning based Alternating Minimization Algorithm for Non-convex Optimization Jingyuan Xia Shengxi Li Jun-Jie Huang I. Jaimoukha Deniz Gündüz 27 60 0 09 Sep 2020
$Column $\ell_{2,0}$-norm regularized factorization model of low-rank matrix recovery and its computation$ Column $\ell_{2,0}$ -norm regularized factorization model of low-rank matrix recovery and its computation Ting Tao Yitian Qian S. Pan 35 2 0 24 Aug 2020
Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion Rui Liu Alexander Olshevsky 18 0 0 11 Aug 2020
Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution under Random Designs Yuxin Chen Jianqing Fan B. Wang Yuling Yan 9 16 0 04 Aug 2020
Non-Convex Structured Phase Retrieval Namrata Vaswani 6 14 0 23 Jun 2020
Short-Term Traffic Forecasting Using High-Resolution Traffic Data Wenqing Li Chuhan Yang Saif Eddin Jabari AI4TS 24 5 0 22 Jun 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 13 23 0 15 Jun 2020
How Many Samples is a Good Initial Point Worth in Low-rank Matrix Recovery? G. Zhang Richard Y. Zhang 14 16 0 12 Jun 2020
Interpretable, similarity-driven multi-view embeddings from high-dimensional biomedical data Brian B. Avants Nicholas J. Tustison J. Stone 13 18 0 11 Jun 2020
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms Chi-Ning Chou Juspreet Singh Sandhu Mien Brabeeba Wang Tiancheng Yu 11 4 0 11 Jun 2020
On Low Rank Directed Acyclic Graphs and Causal Structure Learning Zhuangyan Fang Shengyu Zhu Jiji Zhang Yue Liu Zhitang Chen Yangbo He CML 19 26 0 10 Jun 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 12 14 0 08 Jun 2020
An Efficient Framework for Clustered Federated Learning Avishek Ghosh Jichan Chung Dong Yin Kannan Ramchandran FedML 26 836 0 07 Jun 2020
Tensor Completion Made Practical Allen Liu Ankur Moitra 11 33 0 04 Jun 2020
Robust Matrix Completion with Mixed Data Types Daqian Sun M. Wells 21 0 0 25 May 2020
Dynamic Knowledge embedding and tracing Liangbei Xu Mark A. Davenport 26 9 0 18 May 2020
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent Tian Tong Cong Ma Yuejie Chi 27 115 0 18 May 2020
Low-rank matrix completion theory via Plucker coordinates M. Tsakiris 13 11 0 26 Apr 2020
Alternating Minimization Converges Super-Linearly for Mixed Linear Regression Avishek Ghosh Kannan Ramchandran 20 19 0 23 Apr 2020
Orthogonal Inductive Matrix Completion Antoine Ledent Rodrigo Alves Marius Kloft 24 14 0 03 Apr 2020
Nonconvex Matrix Completion with Linearly Parameterized Factors Ji Chen Xiaodong Li Zongming Ma 16 3 0 29 Mar 2020
Solving the Robust Matrix Completion Problem via a System of Nonlinear Equations Yunfeng Cai P. Li 21 5 0 24 Mar 2020