Low-rank Matrix Completion using Alternating Minimization

3 December 2012

Sujay Sanghavi

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

50 / 407 papers shown

Title
A non-backtracking method for long matrix and tensor completion Ludovic Stephan Yizhe Zhu 163 7 0 04 Apr 2023
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing Nived Rajaraman Devvrit Aryan Mokhtari Kannan Ramchandran 61 0 0 20 Mar 2023
MFAI: A Scalable Bayesian Matrix Factorization Approach to Leveraging Auxiliary Information Zhiwei Wang Fa Zhang Conghui Zheng Xianghong Hu Mingxuan Cai Can Yang 43 1 0 05 Mar 2023
RGI: robust GAN-inversion for mask-free image inpainting and unsupervised pixel-wise anomaly detection Shancong Mou Xiaoyi Gu Mengsi Cao Haoping Bai Ping Huang Jiulong Shan Jianjun Shi 63 9 0 24 Feb 2023
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao Song Junze Yin Licheng Zhang 83 28 0 21 Feb 2023
Multi-Task Differential Privacy Under Distribution Skew Walid Krichene Prateek Jain Shuang Song Mukund Sundararajan Abhradeep Thakurta Li Zhang FedML 61 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 49 12 0 13 Feb 2023
Adversarial Online Collaborative Filtering Stephen Pasteris Fabio Vitale Mark Herbster Claudio Gentile Andre' Panisson 89 0 0 11 Feb 2023
Personalised Federated Learning On Heterogeneous Feature Spaces A. Rakotomamonjy Maxime Vono H. M. Ruiz L. Ralaivola FedML 75 8 0 26 Jan 2023
Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization Daesung Kim Hye Won Chung 86 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 110 8 0 08 Dec 2022
A Generalized Latent Factor Model Approach to Mixed-data Matrix Completion with Entrywise Consistency Yunxiao Chen Xiaoou Li 56 1 0 17 Nov 2022
Multi-User Reinforcement Learning with Low Rank Rewards Naman Agarwal Prateek Jain S. Kowshik Dheeraj M. Nagaraj Praneeth Netrapalli OffRL 87 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 110 14 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 109 53 0 21 Sep 2022
Subquadratic Kronecker Regression with Applications to Tensor Decomposition Matthew Fahrbach Thomas Fu Mehrdad Ghadiri 98 15 0 11 Sep 2022
Online Low Rank Matrix Completion Prateek Jain S. Pal 85 9 0 08 Sep 2022
Partial Matrix Completion Elad Hazan Adam Tauman Kalai Varun Kanade Clara Mohri Y. Jennifer Sun 71 2 0 25 Aug 2022
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion G. Zhang Hong-Ming Chiu Richard Y. Zhang 75 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 96 16 0 20 Aug 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 83 8 0 12 Jul 2022
A note on Linear Bottleneck networks and their Transition to Multilinearity Libin Zhu Parthe Pandit M. Belkin MLT 83 0 0 30 Jun 2022
Variational Bayesian inference for CP tensor completion with side information S. Budzinskiy N. Zamarashkin 51 2 0 24 Jun 2022
Introducing the Huber mechanism for differentially private low-rank matrix completion R. Gowtham Gokularam M Thulasi Tholeti Sheetal Kalyani 45 0 0 16 Jun 2022
Supervised Dictionary Learning with Auxiliary Covariates Joo-Hyun Lee Hanbaek Lyu W. Yao 64 1 0 14 Jun 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 68 7 0 09 Jun 2022
Straggler-Resilient Personalized Federated Learning Isidoros Tziotis Zebang Shen Ramtin Pedarsani Hamed Hassani Aryan Mokhtari FedML 71 10 0 05 Jun 2022
Adaptive Sampling for Discovery Ziping Xu Eunjae Shim Ambuj Tewari Paul M. Zimmerman OffRL 63 5 0 30 May 2022
On Learning Mixture of Linear Regressions in the Non-Realizable Setting Avishek Ghosh A. Mazumdar S. Pal Rajat Sen 62 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 36 2 0 20 May 2022
SADAM: Stochastic Adam, A Stochastic Operator for First-Order Gradient-based Optimizer Wei Zhang Yun-Jian Bao ODL 119 2 0 20 May 2022
Differentially private Riemannian optimization Andi Han Bamdev Mishra Pratik Jawanpuria Junbin Gao 66 10 0 19 May 2022
Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing Kiryung Lee Dominik Stöger 65 11 0 25 Apr 2022
DeepTensor: Low-Rank Tensor Decomposition with Deep Network Priors Vishwanath Saragadam Randall Balestriero Ashok Veeraraghavan Richard G. Baraniuk 97 17 0 07 Apr 2022
Convergence of gradient descent for deep neural networks S. Chatterjee ODL 77 22 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 101 66 0 16 Feb 2022
Inductive Matrix Completion: No Bad Local Minima and a Fast Algorithm Pini Zilber B. Nadler 69 8 0 31 Jan 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Nonparametric Matrix Estimation with One-Sided Covariates Chao Yu 61 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 47 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 50 6 0 22 Oct 2021
Projection-Free Algorithm for Stochastic Bi-level Optimization Zeeshan Akhtar Amrit Singh Bedi Srujan Teja Thomdapu K. Rajawat 84 13 0 22 Oct 2021
Tensor train completion: local recovery guarantees via Riemannian optimization S. Budzinskiy N. Zamarashkin 105 15 0 08 Oct 2021
Provable Low Rank Plus Sparse Matrix Separation Via Nonconvex Regularizers April Sagan J. Mitchell 40 0 0 26 Sep 2021
Sparse Plus Low Rank Matrix Decomposition: A Discrete Optimization Approach Dimitris Bertsimas Ryan Cory-Wright Nicholas A. G. Johnson 73 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 87 11 0 03 Aug 2021
Adaptively Weighted Top-N Recommendation for Organ Matching Parshin Shojaee Xiaoyu Chen R. Jin 15 0 0 23 Jul 2021
Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling Matthew Fahrbach Mehrdad Ghadiri Thomas Fu 35 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 52 19 0 20 Jul 2021
Inference for Low-Rank Models Victor Chernozhukov Christian B. Hansen Yuan Liao Yinchu Zhu 58 12 0 06 Jul 2021