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
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao Song Junze Yin Licheng Zhang 16 26 0 21 Feb 2023
Multi-Task Differential Privacy Under Distribution Skew Walid Krichene Prateek Jain Shuang Song Mukund Sundararajan Abhradeep Thakurta Li Zhang FedML 38 3 0 15 Feb 2023
Netflix and Forget: Efficient and Exact Machine Unlearning from Bi-linear Recommendations Mimee Xu Jiankai Sun Xin Yang K. Yao Chong-Jun Wang MU CML CLL 22 11 0 13 Feb 2023
Adversarial Online Collaborative Filtering Stephen Pasteris Fabio Vitale Mark Herbster Claudio Gentile Andre' Panisson 22 0 0 11 Feb 2023
Personalised Federated Learning On Heterogeneous Feature Spaces A. Rakotomamonjy Maxime Vono H. M. Ruiz L. Ralaivola FedML 18 8 0 26 Jan 2023
Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization Daesung Kim Hye Won Chung 22 2 0 19 Dec 2022
A Novel Stochastic Gradient Descent Algorithm for Learning Principal Subspaces Charline Le Lan Joshua Greaves Jesse Farebrother Mark Rowland Fabian Pedregosa Rishabh Agarwal Marc G. Bellemare 52 8 0 08 Dec 2022
A Generalized Latent Factor Model Approach to Mixed-data Matrix Completion with Entrywise Consistency Yunxiao Chen Xiaoou Li 27 0 0 17 Nov 2022
Multi-User Reinforcement Learning with Low Rank Rewards Naman Agarwal Prateek Jain S. Kowshik Dheeraj M. Nagaraj Praneeth Netrapalli OffRL 37 1 0 11 Oct 2022
A Validation Approach to Over-parameterized Matrix and Image Recovery Lijun Ding Zhen Qin Liwei Jiang Jinxin Zhou Zhihui Zhu 48 13 0 21 Sep 2022
Efficient Distribution Similarity Identification in Clustered Federated Learning via Principal Angles Between Client Data Subspaces Saeed Vahidian Mahdi Morafah Weijia Wang Vyacheslav Kungurtsev Chong Chen M. Shah Bill Lin FedML 51 45 0 21 Sep 2022
Subquadratic Kronecker Regression with Applications to Tensor Decomposition Matthew Fahrbach Thomas Fu Mehrdad Ghadiri 35 15 0 11 Sep 2022
Online Low Rank Matrix Completion Prateek Jain S. Pal 42 9 0 08 Sep 2022
Partial Matrix Completion Elad Hazan Adam Tauman Kalai Varun Kanade Clara Mohri Y. Jennifer Sun 18 2 0 25 Aug 2022
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion G. Zhang Hong-Ming Chiu Richard Y. Zhang 27 10 0 24 Aug 2022
Matrix Completion with Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling HanQin Cai Longxiu Huang Pengyu Li Deanna Needell 35 16 0 20 Aug 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 28 8 0 12 Jul 2022
A note on Linear Bottleneck networks and their Transition to Multilinearity Libin Zhu Parthe Pandit M. Belkin MLT 72 0 0 30 Jun 2022
Variational Bayesian inference for CP tensor completion with side information S. Budzinskiy N. Zamarashkin 13 1 0 24 Jun 2022
Introducing the Huber mechanism for differentially private low-rank matrix completion R. Gowtham Gokularam M Thulasi Tholeti Sheetal Kalyani 23 0 0 16 Jun 2022
Supervised Dictionary Learning with Auxiliary Covariates Joo-Hyun Lee Hanbaek Lyu W. Yao 30 1 0 14 Jun 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 21 4 0 09 Jun 2022
Straggler-Resilient Personalized Federated Learning Isidoros Tziotis Zebang Shen Ramtin Pedarsani Hamed Hassani Aryan Mokhtari FedML 33 9 0 05 Jun 2022
Adaptive Sampling for Discovery Ziping Xu Eunjae Shim Ambuj Tewari Paul M. Zimmerman OffRL 19 4 0 30 May 2022
On Learning Mixture of Linear Regressions in the Non-Realizable Setting Avishek Ghosh A. Mazumdar S. Pal Rajat Sen 13 10 0 26 May 2022
DELMAR: Deep Linear Matrix Approximately Reconstruction to Extract Hierarchical Functional Connectivity in the Human Brain Wei Zhang Yun-Jian Bao 15 2 0 20 May 2022
SADAM: Stochastic Adam, A Stochastic Operator for First-Order Gradient-based Optimizer Wei Zhang Yun-Jian Bao ODL 27 2 0 20 May 2022
Differentially private Riemannian optimization Andi Han Bamdev Mishra Pratik Jawanpuria Junbin Gao 38 10 0 19 May 2022
Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing Kiryung Lee Dominik Stöger 31 11 0 25 Apr 2022
DeepTensor: Low-Rank Tensor Decomposition with Deep Network Priors Vishwanath Saragadam Randall Balestriero Ashok Veeraraghavan Richard G. Baraniuk 30 15 0 07 Apr 2022
Convergence of gradient descent for deep neural networks S. Chatterjee ODL 21 20 0 30 Mar 2022
Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive Streams S. Denisov H. B. McMahan J. Rush Adam D. Smith Abhradeep Thakurta FedML 30 60 0 16 Feb 2022
Inductive Matrix Completion: No Bad Local Minima and a Fast Algorithm Pini Zilber B. Nadler 26 8 0 31 Jan 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 23 15 0 02 Jan 2022
Nonparametric Matrix Estimation with One-Sided Covariates Chao Yu 26 3 0 26 Oct 2021
On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-rank Matrix Optimization Yuetian Luo Xudong Li Xinmiao Zhang 21 6 0 23 Oct 2021
Uncertainty Quantification For Low-Rank Matrix Completion With Heterogeneous and Sub-Exponential Noise Matej Zevcević Andrew A. Li Kristian Kersting 19 6 0 22 Oct 2021
Projection-Free Algorithm for Stochastic Bi-level Optimization Zeeshan Akhtar Amrit Singh Bedi Srujan Teja Thomdapu K. Rajawat 35 13 0 22 Oct 2021
Tensor train completion: local recovery guarantees via Riemannian optimization S. Budzinskiy N. Zamarashkin 55 14 0 08 Oct 2021
Provable Low Rank Plus Sparse Matrix Separation Via Nonconvex Regularizers April Sagan J. Mitchell 19 0 0 26 Sep 2021
Sparse Plus Low Rank Matrix Decomposition: A Discrete Optimization Approach Dimitris Bertsimas Ryan Cory-Wright Nicholas A. G. Johnson 20 13 0 26 Sep 2021
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization Yuetian Luo Xudong Li Anru R. Zhang 30 9 0 03 Aug 2021
Adaptively Weighted Top-N Recommendation for Organ Matching Parshin Shojaee Xiaoyu Chen R. Jin 8 0 0 23 Jul 2021
Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling Matthew Fahrbach Mehrdad Ghadiri Thomas Fu 4 5 0 22 Jul 2021
Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates Steve Chien Prateek Jain Walid Krichene Steffen Rendle Shuang Song Abhradeep Thakurta Li Zhang 25 19 0 20 Jul 2021
Inference for Low-Rank Models Victor Chernozhukov Christian B. Hansen Yuan Liao Yinchu Zhu 11 11 0 06 Jul 2021
Bootstrapping the error of Oja's algorithm Robert Lunde Purnamrita Sarkar Rachel A. Ward 21 10 0 28 Jun 2021
Temporal Graph Signal Decomposition Maxwell McNeil Lin Zhang Petko Bogdanov 19 15 0 25 Jun 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 48 14 0 24 Jun 2021
Stable and Interpretable Unrolled Dictionary Learning Bahareh Tolooshams Demba E. Ba 15 13 0 31 May 2021