Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization

20 February 2019

Papers citing "Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization"

50 / 72 papers shown

Title
Adaptively-weighted Nearest Neighbors for Matrix Completion Tathagata Sadhukhan Manit Paul Raaz Dwivedi 19 0 0 14 May 2025
Optimal Transfer Learning for Missing Not-at-Random Matrix Completion Akhil Jalan Yassir Jedra Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 138 0 0 28 Feb 2025
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation Stefan Stojanovic Yassir Jedra Alexandre Proutiere 33 0 0 30 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
Online Matrix Completion: A Collaborative Approach with Hott Items Dheeraj Baby S. Pal 36 0 0 11 Aug 2024
On Speeding Up Language Model Evaluation Jin Peng Zhou Christian K. Belardi Ruihan Wu Travis Zhang Carla P. Gomes Wen Sun Kilian Q. Weinberger 58 1 0 08 Jul 2024
Heterogeneous Treatment Effects in Panel Data R. Levi Elisabeth Paulson Georgia Perakis Emily Zhang CML 33 0 0 09 Jun 2024
Stability of a Generalized Debiased Lasso with Applications to Resampling-Based Variable Selection Jingbo Liu 16 0 0 05 May 2024
Statistical Inference For Noisy Matrix Completion Incorporating Auxiliary Information Shujie Ma Po-Yao Niu Yichong Zhang Yinchu Zhu 14 4 0 22 Mar 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
On Minimum Trace Factor Analysis -- An Old Song Sung to a New Tune C. Li A. Shkolnik 13 0 0 04 Feb 2024
The Local Landscape of Phase Retrieval Under Limited Samples Kaizhao Liu Zihao Wang Lei Wu 20 2 0 26 Nov 2023
Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints S. Pal A. Suggala Karthikeyan Shanmugam Prateek Jain 14 1 0 31 Oct 2023
Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning Stefan Stojanovic Yassir Jedra Alexandre Proutière 31 5 0 10 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
Optimal Estimator for Linear Regression with Shuffled Labels Hang Zhang Ping Li 19 1 0 02 Oct 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
How robust is randomized blind deconvolution via nuclear norm minimization against adversarial noise? Julia Kostin Felix Krahmer Dominik Stöger 14 0 0 17 Mar 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 40 4 0 10 Mar 2023
Flag Aggregator: Scalable Distributed Training under Failures and Augmented Losses using Convex Optimization Hamidreza Almasi Harshit Mishra Balajee Vamanan Sathya Ravi FedML 22 0 0 12 Feb 2023
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 26 10 0 07 Feb 2023
Optimal Algorithms for Latent Bandits with Cluster Structure S. Pal A. Suggala Karthikeyan Shanmugam Prateek Jain 37 9 0 17 Jan 2023
Uncertainty Quantification of MLE for Entity Ranking with Covariates Jianqing Fan Jikai Hou Mengxin Yu CML 36 11 0 20 Dec 2022
Generalization Bounds for Inductive Matrix Completion in Low-noise Settings Antoine Ledent Rodrigo Alves Yunwen Lei Y. Guermeur Marius Kloft 23 3 0 16 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
Low-Rank Covariance Completion for Graph Quilting with Applications to Functional Connectivity Andersen Chang Lili Zheng Genevera I. Allen 13 3 0 17 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 16 2 0 25 Aug 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 28 8 0 12 Jul 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 21 4 0 09 Jun 2022
Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure Tyler Sam Yudong Chen Chao Yu OffRL 39 6 0 07 Jun 2022
Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing Kiryung Lee Dominik Stöger 31 11 0 25 Apr 2022
Synthetically Controlled Bandits Vivek Farias C. Moallemi Tianyi Peng Andrew Zheng 33 13 0 14 Feb 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 24 0 0 08 Feb 2022
On Recovering the Best Rank-r Approximation from Few Entries Shun Xu M. Yuan 11 0 0 11 Nov 2021
Uncertainty Quantification For Low-Rank Matrix Completion With Heterogeneous and Sub-Exponential Noise Matej Zevcević Andrew A. Li Kristian Kersting 16 6 0 22 Oct 2021
Inference for Heteroskedastic PCA with Missing Data Yuling Yan Yuxin Chen Jianqing Fan 38 16 0 26 Jul 2021
Inference for Low-Rank Models Victor Chernozhukov Christian B. Hansen Yuan Liao Yinchu Zhu 9 11 0 06 Jul 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 48 13 0 24 Jun 2021
Matrix Completion with Model-free Weighting Jiayi Wang R. K. Wong Xiaojun Mao Kwun Chuen Gary Chan 29 5 0 09 Jun 2021
Learning Treatment Effects in Panels with General Intervention Patterns Vivek F. Farias Andrew A. Li Tianyi Peng CML 13 10 0 05 Jun 2021
A Scalable Second Order Method for Ill-Conditioned Matrix Completion from Few Samples C. Kümmerle C. M. Verdun 29 19 0 03 Jun 2021
Sample-Efficient Reinforcement Learning for Linearly-Parameterized MDPs with a Generative Model Bingyan Wang Yuling Yan Jianqing Fan 16 19 0 28 May 2021
Lecture notes on non-convex algorithms for low-rank matrix recovery Irène Waldspurger 17 1 0 21 May 2021
Statistical Inference for Noisy Incomplete Binary Matrix Yunxiao Chen Chengcheng Li Ouyang Jing Gongjun Xu 20 7 0 04 May 2021
NoisyCUR: An algorithm for two-cost budgeted matrix completion D. Hu Alex Gittens M. Magdon-Ismail 22 1 0 16 Apr 2021
HePPCAT: Probabilistic PCA for Data with Heteroscedastic Noise David Hong Kyle Gilman Laura Balzano Jeffrey A. Fessler 40 19 0 10 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 0 15 Dec 2020
Learning Mixtures of Low-Rank Models Yanxi Chen Cong Ma H. Vincent Poor Yuxin Chen 26 13 0 23 Sep 2020