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
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 39 0 0 20 Apr 2025
Truncated Matrix Completion - An Empirical Study Rishhabh Naik Nisarg Trivedi Davoud Ataee Tarzanagh Laura Balzano 43 3 0 14 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 45 36 0 13 Apr 2025
An extrapolated and provably convergent algorithm for nonlinear matrix decomposition with the ReLU function Nicolas Gillis M. Porcelli Giovanni Seraghiti 40 0 0 31 Mar 2025
Depth-Aided Color Image Inpainting in Quaternion Domain Shunki Tatsumi Ryo Hayakawa Youji Iiguni 51 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 150 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 63 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 31 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 42 2 0 03 Nov 2024
Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery Paris Giampouras HanQin Cai René Vidal 35 3 0 22 Oct 2024
Riemannian Optimization for Non-convex Euclidean Distance Geometry with Global Recovery Guarantees Chandler Smith HanQin Cai Abiy Tasissa 18 2 0 08 Oct 2024
Some notes on the $k$ -means clustering for missing data Yoshikazu Terada Xin Guan 14 0 0 01 Oct 2024
Tailed Low-Rank Matrix Factorization for Similarity Matrix Completion Changyi Ma Runsheng Yu Xiao Chen Youzhi Zhang 21 0 0 29 Sep 2024
In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting Constantin Philippenko Kevin Scaman Laurent Massoulié FedML 31 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 18 0 0 06 Sep 2024
Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Dominik Stoger Yizhe Zhu 32 2 0 20 Aug 2024
Online Matrix Completion: A Collaborative Approach with Hott Items Dheeraj Baby S. Pal 36 0 0 11 Aug 2024
Compressible Dynamics in Deep Overparameterized Low-Rank Learning & Adaptation Can Yaras Peng Wang Laura Balzano Qing Qu AI4CE 37 12 0 06 Jun 2024
Precise asymptotics of reweighted least-squares algorithms for linear diagonal networks Chiraag Kaushik Justin Romberg Vidya Muthukumar 39 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 47 1 0 04 Jun 2024
Efficient Federated Low Rank Matrix Completion Ahmed Ali Abbasi Namrata Vaswani 18 0 0 10 May 2024
High-Performance Privacy-Preserving Matrix Completion for Trajectory Recovery Jiahao Guo An-Bao Xu 20 0 0 09 May 2024
Low-Rank Online Dynamic Assortment with Dual Contextual Information Seong Jin Lee Will Wei Sun Yufeng Liu 38 0 0 19 Apr 2024
Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling Xumei Xi Chao Yu Yudong Chen 36 1 0 29 Feb 2024
Causal Imputation for Counterfactual SCMs: Bridging Graphs and Latent Factor Models Alvaro Ribot C. Squires Caroline Uhler 28 1 0 22 Feb 2024
Asymptotic Dynamics of Alternating Minimization for Bilinear Regression Koki Okajima Takashi Takahashi 19 2 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 11 3 0 21 Nov 2023
Exponentially Convergent Algorithms for Supervised Matrix Factorization Joowon Lee Hanbaek Lyu Weixin Yao 24 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 44 2 0 08 Nov 2023
Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints S. Pal A. Suggala Karthikeyan Shanmugam Prateek Jain 16 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 37 16 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 18 9 0 09 Oct 2023
Robust matrix completion via Novel M-estimator Functions Zhi-yong Wang H. C. So 25 1 0 08 Oct 2023
Robust Low-Rank Matrix Completion via a New Sparsity-Inducing Regularizer Zhi-yong Wang H. C. So A. Zoubir 16 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 36 16 0 11 Sep 2023
Massively Parallel Continuous Local Search for Hybrid SAT Solving on GPUs Yunuo Cen Zhiwei Zhang Xuanyao Fong 26 1 0 29 Aug 2023
Solving Attention Kernel Regression Problem via Pre-conditioner Zhao Song Junze Yin Licheng Zhang 28 10 0 28 Aug 2023
Recursive Video Lane Detection Dongkwon Jin Dahyun Kim Chang-Su Kim 35 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 33 187 0 25 Jul 2023
Context-lumpable stochastic bandits Chung-Wei Lee Qinghua Liu Yasin Abbasi-Yadkori Chi Jin Tor Lattimore Csaba Szepesvári OffRL 102 2 0 22 Jun 2023
Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares C. Kümmerle J. Maly 25 1 0 08 Jun 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song Mingquan Ye Junze Yin Licheng Zhang 24 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 37 17 0 01 Jun 2023
Combining Explicit and Implicit Regularization for Efficient Learning in Deep Networks Dan Zhao 19 5 0 01 Jun 2023
Spectal Harmonics: Bridging Spectral Embedding and Matrix Completion in Self-Supervised Learning Marina Munkhoeva Ivan Oseledets SSL 34 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 37 5 0 26 May 2023
A non-backtracking method for long matrix and tensor completion Ludovic Stephan Yizhe Zhu 70 7 0 04 Apr 2023
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing Nived Rajaraman Devvrit Aryan Mokhtari Kannan Ramchandran 25 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 22 0 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-Chia Huang Jiulong Shan Jianjun Shi 21 9 0 24 Feb 2023