Restricted strong convexity and weighted matrix completion: Optimal bounds with noise

10 September 2010

Papers citing "Restricted strong convexity and weighted matrix completion: Optimal bounds with noise"

50 / 241 papers shown

Title
Computational Efficient Informative Nonignorable Matrix Completion: A Row- and Column-Wise Matrix U-Statistic Pseudo-Likelihood Approach Yuanhong A Guoyu Zhang Yongcheng Zeng Bo Zhang 40 0 0 05 Apr 2025
Recommendations from Sparse Comparison Data: Provably Fast Convergence for Nonconvex Matrix Factorization Suryanarayana Sankagiri Jalal Etesami Matthias Grossglauser 43 0 0 27 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
$Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms$ Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms Mihailo Stojnic 39 0 0 10 Oct 2024
Online Matrix Completion: A Collaborative Approach with Hott Items Dheeraj Baby S. Pal 44 0 0 11 Aug 2024
Statistical Inference For Noisy Matrix Completion Incorporating Auxiliary Information Shujie Ma Po-Yao Niu Yichong Zhang Yinchu Zhu 19 4 0 22 Mar 2024
Mixed Matrix Completion in Complex Survey Sampling under Heterogeneous Missingness Xiaojun Mao Hengfang Wang Zhonglei Wang Shu Yang 19 3 0 06 Feb 2024
Exponentially Convergent Algorithms for Supervised Matrix Factorization Joowon Lee Hanbaek Lyu Weixin Yao 27 1 0 18 Nov 2023
Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning Stefan Stojanovic Yassir Jedra Alexandre Proutière 34 5 0 10 Oct 2023
Provable Tensor Completion with Graph Information Kaidong Wang Yao Wang Xiuwu Liao Shaojie Tang Can Yang Deyu Meng 28 0 0 04 Oct 2023
Perceptual adjustment queries and an inverted measurement paradigm for low-rank metric learning Austin Xu Andrew D. McRae Jingyan Wang Mark A. Davenport A. Pananjady 16 1 0 08 Sep 2023
One-sided Matrix Completion from Two Observations Per Row Steven Cao Percy Liang Gregory Valiant 26 0 0 06 Jun 2023
A Majorization-Minimization Gauss-Newton Method for 1-Bit Matrix Completion Xiaoqian Liu Xu Han Eric C. Chi B. Nadler 21 0 0 27 Apr 2023
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing Nived Rajaraman Devvrit Aryan Mokhtari Kannan Ramchandran 29 0 0 20 Mar 2023
Quantized Low-Rank Multivariate Regression with Random Dithering Junren Chen Yueqi Wang Michael Kwok-Po Ng 31 4 0 22 Feb 2023
Transductive Matrix Completion with Calibration for Multi-Task Learning Hengfang Wang Yasi Zhang Xiaojun Mao Zhonglei Wang 21 1 0 20 Feb 2023
Adversarial Online Collaborative Filtering Stephen Pasteris Fabio Vitale Mark Herbster Claudio Gentile Andre' Panisson 27 0 0 11 Feb 2023
Sample Complexity Using Infinite Multiview Models Robert A. Vandermeulen 19 3 0 08 Feb 2023
Matrix Estimation for Individual Fairness Cindy Y. Zhang Sarah H. Cen Devavrat Shah FaML 36 4 0 04 Feb 2023
Causal Inference (C-inf) -- asymmetric scenario of typical phase transitions A. Capponi M. Stojnic 45 4 0 02 Jan 2023
Causal Inference (C-inf) -- closed form worst case typical phase transitions A. Capponi M. Stojnic 24 2 0 02 Jan 2023
Quantizing Heavy-tailed Data in Statistical Estimation: (Near) Minimax Rates, Covariate Quantization, and Uniform Recovery Junren Chen Michael Kwok-Po Ng Di Wang MQ 28 13 0 30 Dec 2022
Always Valid Risk Monitoring for Online Matrix Completion ChiHua Wang Wenjie Li CLL 32 1 0 18 Nov 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
Restricted Strong Convexity of Deep Learning Models with Smooth Activations A. Banerjee Pedro Cisneros-Velarde Libin Zhu M. Belkin 41 7 0 29 Sep 2022
Online Low Rank Matrix Completion Prateek Jain S. Pal 42 9 0 08 Sep 2022
Optimizing the Performative Risk under Weak Convexity Assumptions Yulai Zhao 35 5 0 02 Sep 2022
A Unified Framework for Estimation of High-dimensional Conditional Factor Models Qihui Chen 31 1 0 01 Sep 2022
Partial Matrix Completion Elad Hazan Adam Tauman Kalai Varun Kanade Clara Mohri Y. Jennifer Sun 21 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
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 50 3 0 10 Aug 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 28 8 0 12 Jul 2022
Optimal quasi-Bayesian reduced rank regression with incomplete response The Tien Mai Pierre Alquier 39 2 0 17 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 26 4 0 15 Jun 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 21 4 0 09 Jun 2022
$Error Bound of Empirical $\ell_2$ Risk Minimization for Noisy Standard and Generalized Phase Retrieval Problems$ Error Bound of Empirical $\ell_2$ Risk Minimization for Noisy Standard and Generalized Phase Retrieval Problems Junren Chen Michael Kwok-Po Ng 15 7 0 27 May 2022
Low-rank Tensor Learning with Nonconvex Overlapped Nuclear Norm Regularization Quanming Yao Yaqing Wang Bo Han James T. Kwok 21 2 0 06 May 2022
Beyond Smoothness: Incorporating Low-Rank Analysis into Nonparametric Density Estimation Robert A. Vandermeulen Antoine Ledent 30 7 0 02 Apr 2022
Hierarchical Clustering and Matrix Completion for the Reconstruction of World Input-Output Tables Rodolfo Metulini G. Gnecco Francesco Biancalani M. Riccaboni 11 6 0 16 Mar 2022
Noisy Tensor Completion via Low-rank Tensor Ring Yuning Qiu Guoxu Zhou Qibin Zhao Shengli Xie 27 36 0 14 Mar 2022
Tensor Completion for Causal Inference with Multivariate Longitudinal Data: A Reevaluation of COVID-19 Mandates Jonathan Auerbach M. Slawski Shixue Zhang 21 0 0 09 Mar 2022
High Dimensional Statistical Estimation under Uniformly Dithered One-bit Quantization Junren Chen Cheng-Long Wang Michael Kwok-Po Ng Di Wang MQ 26 17 0 26 Feb 2022
Color Image Inpainting via Robust Pure Quaternion Matrix Completion: Error Bound and Weighted Loss Junren Chen Michael Kwok-Po Ng 23 20 0 04 Feb 2022
$Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^{-7/4})$ Complexity$ Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^{-7/4})$ Complexity Huan Li Zhouchen Lin 42 21 0 27 Jan 2022
Robust parameter estimation of regression model under weakened moment assumptions Kangqiang Li Songqiao Tang Lixin Zhang 26 0 0 08 Dec 2021
Rank-Constrained Least-Squares: Prediction and Inference Michael Law Yaácov Ritov Ruixiang Zhang Ziwei Zhu 29 1 0 29 Nov 2021
Self-Reflective Terrain-Aware Robot Adaptation for Consistent Off-Road Ground Navigation S. Siva Maggie B. Wigness J. Rogers Long Quang Hao Zhang TTA 26 5 0 12 Nov 2021
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers Tommaso dÓrsi Chih-Hung Liu Rajai Nasser Gleb Novikov David Steurer Stefan Tiegel 34 12 0 04 Nov 2021
Approximately low-rank recovery from noisy and local measurements by convex program Kiryung Lee R. S. Srinivasa Marius Junge Justin Romberg 11 1 0 28 Oct 2021
Learning to Recommend Using Non-Uniform Data W. Chen Mohsen Bayati CML 28 1 0 21 Oct 2021