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 Scalable Factorization Approach for High-Order Structured Tensor Recovery Zhen Qin Michael B. Wakin Zhihui Zhu 15 0 0 19 Jun 2025
Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA Syamantak Kumar Shourya Pandey Purnamrita Sarkar 27 0 0 14 Jun 2025
RGNMR: A Gauss-Newton method for robust matrix completion with theoretical guarantees Eilon Vaknin Laufer Boaz Nadler 67 0 0 19 May 2025
AltLoRA: Towards Better Gradient Approximation in Low-Rank Adaptation with Alternating Projections Xin Yu Yujia Wang Jinghui Chen Lingzhou Xue 101 0 0 18 May 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 69 0 0 20 Apr 2025
Truncated Matrix Completion - An Empirical Study Rishhabh Naik Nisarg Trivedi Davoud Ataee Tarzanagh Laura Balzano 228 3 0 14 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang Salar Fattahi Richard Y. Zhang 147 37 0 13 Apr 2025
An extrapolated and provably convergent algorithm for nonlinear matrix decomposition with the ReLU function Nicolas Gillis M. Porcelli Giovanni Seraghiti 102 0 0 31 Mar 2025
Depth-Aided Color Image Inpainting in Quaternion Domain Shunki Tatsumi Ryo Hayakawa Youji Iiguni 157 0 0 21 Mar 2025
Optimal Transfer Learning for Missing Not-at-Random Matrix Completion Akhil Jalan Yassir Jedra Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 505 0 0 28 Feb 2025
Matrix Completion with Graph Information: A Provable Nonconvex Optimization Approach Yao Wang Yiyang Yang Kaidong Wang Shanxing Gao Xiuwu Liao 95 0 0 12 Feb 2025
A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimization Yuxiao Chen Lezhi Liu Lei Zhang 61 0 0 10 Nov 2024
Efficient and Robust Regularized Federated Recommendation Langming Liu Wanyu Wang Xiangyu Zhao Zijian Zhang Chunxu Zhang ... Lixin Zou Zitao Liu Xuetao Wei Hongzhi Yin Qing Li FedML 108 3 0 03 Nov 2024
Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery Paris Giampouras HanQin Cai René Vidal 147 4 0 22 Oct 2024
Riemannian Optimization for Non-convex Euclidean Distance Geometry with Global Recovery Guarantees Chandler Smith HanQin Cai Abiy Tasissa 77 4 0 08 Oct 2024
Some notes on the $k$ -means clustering for missing data Yoshikazu Terada Xin Guan 21 0 0 01 Oct 2024
Tailed Low-Rank Matrix Factorization for Similarity Matrix Completion Changyi Ma Runsheng Yu Xiao Chen Youzhi Zhang 76 0 0 29 Sep 2024
In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting Constantin Philippenko Kevin Scaman Laurent Massoulié FedML 110 1 0 13 Sep 2024
Entry-Specific Matrix Estimation under Arbitrary Sampling Patterns through the Lens of Network Flows Yudong Chen Xumei Xi Christina Lee Yu 47 0 0 06 Sep 2024
Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Dominik Stoger Yizhe Zhu 84 2 0 20 Aug 2024
Online Matrix Completion: A Collaborative Approach with Hott Items Dheeraj Baby S. Pal 74 0 0 11 Aug 2024
Compressible Dynamics in Deep Overparameterized Low-Rank Learning & Adaptation Can Yaras Peng Wang Laura Balzano Qing Qu AI4CE 71 15 0 06 Jun 2024
Precise asymptotics of reweighted least-squares algorithms for linear diagonal networks Chiraag Kaushik Justin Romberg Vidya Muthukumar 60 1 0 04 Jun 2024
Online Learning and Information Exponents: On The Importance of Batch size, and Time/Complexity Tradeoffs Luca Arnaboldi Yatin Dandi Florent Krzakala Bruno Loureiro Luca Pesce Ludovic Stephan 92 1 0 04 Jun 2024
Efficient Federated Low Rank Matrix Completion Ahmed Ali Abbasi Namrata Vaswani 41 0 0 10 May 2024
High-Performance Privacy-Preserving Matrix Completion for Trajectory Recovery Jiahao Guo An-Bao Xu 37 0 0 09 May 2024
Low-Rank Online Dynamic Assortment with Dual Contextual Information Seong Jin Lee Will Wei Sun Yufeng Liu 63 0 0 19 Apr 2024
Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling Xumei Xi Chao Yu Yudong Chen 79 1 0 29 Feb 2024
Causal Imputation for Counterfactual SCMs: Bridging Graphs and Latent Factor Models Alvaro Ribot C. Squires Caroline Uhler 88 2 0 22 Feb 2024
Asymptotic Dynamics of Alternating Minimization for Bilinear Regression Koki Okajima Takashi Takahashi 49 0 0 07 Feb 2024
Individualized Dynamic Latent Factor Model for Multi-resolutional Data with Application to Mobile Health Jiuchen Zhang Fei Xue Qi Xu Jung‐Ah Lee Annie Qu 105 4 0 21 Nov 2023
Exponentially Convergent Algorithms for Supervised Matrix Factorization Joowon Lee Hanbaek Lyu Weixin Yao 60 1 0 18 Nov 2023
Efficient Compression of Overparameterized Deep Models through Low-Dimensional Learning Dynamics Soo Min Kwon Zekai Zhang Dogyoon Song Laura Balzano Qing Qu 120 4 0 08 Nov 2023
Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints S. Pal A. Suggala Karthikeyan Shanmugam Prateek Jain 75 1 0 31 Oct 2023
Hypernetwork-based Meta-Learning for Low-Rank Physics-Informed Neural Networks Woojin Cho Kookjin Lee Donsub Rim Noseong Park AI4CE PINN 94 20 0 14 Oct 2023
Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled Gradient Descent, Even with Overparameterization Cong Ma Xingyu Xu Tian Tong Yuejie Chi 51 11 0 09 Oct 2023
Robust matrix completion via Novel M-estimator Functions Zhi-yong Wang H. C. So 59 1 0 08 Oct 2023
Robust Low-Rank Matrix Completion via a New Sparsity-Inducing Regularizer Zhi-yong Wang H. C. So A. Zoubir 44 0 0 07 Oct 2023
Share Your Representation Only: Guaranteed Improvement of the Privacy-Utility Tradeoff in Federated Learning Zebang Shen Jiayuan Ye Anmin Kang Hamed Hassani Reza Shokri FedML 97 18 0 11 Sep 2023
Massively Parallel Continuous Local Search for Hybrid SAT Solving on GPUs Yunuo Cen Zhiwei Zhang Xuanyao Fong 54 3 0 29 Aug 2023
Solving Attention Kernel Regression Problem via Pre-conditioner Zhao Song Junze Yin Licheng Zhang 86 15 0 28 Aug 2023
Recursive Video Lane Detection Dongkwon Jin Dahyun Kim Chang-Su Kim 70 9 0 22 Aug 2023
QuIP: 2-Bit Quantization of Large Language Models With Guarantees Jerry Chee Yaohui Cai Volodymyr Kuleshov Chris De Sa MQ 133 210 0 25 Jul 2023
Context-lumpable stochastic bandits Chung-Wei Lee Qinghua Liu Yasin Abbasi-Yadkori Chi Jin Tor Lattimore Csaba Szepesvári OffRL 152 2 0 22 Jun 2023
Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares C. Kümmerle J. Maly 77 1 0 08 Jun 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song Mingquan Ye Junze Yin Licheng Zhang 59 7 0 07 Jun 2023
The Law of Parsimony in Gradient Descent for Learning Deep Linear Networks Can Yaras Peng Wang Wei Hu Zhihui Zhu Laura Balzano Qing Qu 89 18 0 01 Jun 2023
Combining Explicit and Implicit Regularization for Efficient Learning in Deep Networks Dan Zhao 111 6 0 01 Jun 2023
Spectal Harmonics: Bridging Spectral Embedding and Matrix Completion in Self-Supervised Learning Marina Munkhoeva Ivan Oseledets SSL 89 2 0 31 May 2023
Fast and Accurate Estimation of Low-Rank Matrices from Noisy Measurements via Preconditioned Non-Convex Gradient Descent Jialun Zhang Hong-Ming Chiu Richard Y. Zhang 130 6 0 26 May 2023