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
One-Bit Matrix Completion with Differential Privacy Zhengpin Li Zheng Wei Zengfeng Huang Xiaojun Mao Jian Wang 32 0 0 02 Oct 2021
Lagrangian Inference for Ranking Problems Yue Liu Ethan X. Fang Junwei Lu BDL FedML 20 17 0 01 Oct 2021
Robust High-Dimensional Regression with Coefficient Thresholding and its Application to Imaging Data Analysis Bingyuan Liu Q. Zhang Lingzhou Xue P. Song Jian Kang 25 4 0 30 Sep 2021
Provable Low Rank Plus Sparse Matrix Separation Via Nonconvex Regularizers April Sagan J. Mitchell 29 0 0 26 Sep 2021
Joint Estimation and Inference for Multi-Experiment Networks of High-Dimensional Point Processes Xu Wang Ali Shojaie 3DPC 23 3 0 23 Sep 2021
Causal Discovery in High-Dimensional Point Process Networks with Hidden Nodes Xu Wang Ali Shojaie CML 3DPC 41 2 0 22 Sep 2021
Inference for Heteroskedastic PCA with Missing Data Yuling Yan Yuxin Chen Jianqing Fan 47 16 0 26 Jul 2021
Matrix Completion with Model-free Weighting Jiayi Wang R. K. Wong Xiaojun Mao Kwun Chuen Gary Chan 34 5 0 09 Jun 2021
A Minimax Lower Bound for Low-Rank Matrix-Variate Logistic Regression Batoul Taki Mohsen Ghassemi Anand D. Sarwate W. Bajwa 15 3 0 31 May 2021
Multi-source Learning via Completion of Block-wise Overlapping Noisy Matrices D. Zhou Tianxi Cai Junwei Lu 66 9 0 21 May 2021
Statistical Inference for Noisy Incomplete Binary Matrix Yunxiao Chen Chengcheng Li Ouyang Jing Gongjun Xu 22 7 0 04 May 2021
Group-Sparse Matrix Factorization for Transfer Learning of Word Embeddings Kan Xu Xuanyi Zhao Hamsa Bastani Osbert Bastani 33 6 0 18 Apr 2021
Fast quantum state reconstruction via accelerated non-convex programming J. Kim G. Kollias A. Kalev K. X. Wei Anastasios Kyrillidis 33 14 0 14 Apr 2021
Simulation comparisons between Bayesian and de-biased estimators in low-rank matrix completion The Tien Mai 34 1 0 22 Mar 2021
Error-Correction for Sparse Support Recovery Algorithms M. Mehrabi A. Tchamkerten 15 6 0 05 Mar 2021
Tight Risk Bound for High Dimensional Time Series Completion Pierre Alquier Nicolas Marie Amélie Rosier 22 1 0 15 Feb 2021
On the computational and statistical complexity of over-parameterized matrix sensing Jiacheng Zhuo Jeongyeol Kwon Nhat Ho Constantine Caramanis 27 28 0 27 Jan 2021
Beyond Procrustes: Balancing-Free Gradient Descent for Asymmetric Low-Rank Matrix Sensing Cong Ma Yuanxin Li Yuejie Chi 21 3 0 13 Jan 2021
High-Dimensional Low-Rank Tensor Autoregressive Time Series Modeling Di Wang Yao Zheng Guodong Li AI4TS 33 33 0 12 Jan 2021
TenIPS: Inverse Propensity Sampling for Tensor Completion Chengrun Yang Lijun Ding Ziyang Wu Madeleine Udell 29 8 0 01 Jan 2021
Matrix optimization based Euclidean embedding with outliers Qian Zhang Xinyuan Zhao Chao Ding 36 2 0 23 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 51 165 0 15 Dec 2020
Outlier-robust sparse/low-rank least-squares regression and robust matrix completion Philip Thompson 21 9 0 12 Dec 2020
Low-rank matrix estimation in multi-response regression with measurement errors: Statistical and computational guarantees Xin Li Dongya Wu 18 3 0 10 Dec 2020
Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and Matrix Completion Takeyuki Sasai Hironori Fujisawa 29 0 0 25 Oct 2020
Adversarial Crowdsourcing Through Robust Rank-One Matrix Completion Qianqian Ma Alexander Olshevsky 15 32 0 23 Oct 2020
Improving Nonparametric Density Estimation with Tensor Decompositions Robert A. Vandermeulen 6 6 0 06 Oct 2020
Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle Lijun Ding Yuqian Zhang Yudong Chen 16 1 0 31 Aug 2020
$Column $\ell_{2,0}$-norm regularized factorization model of low-rank matrix recovery and its computation$ Column $\ell_{2,0}$ -norm regularized factorization model of low-rank matrix recovery and its computation Ting Tao Yitian Qian S. Pan 40 2 0 24 Aug 2020
Stochastic Low-rank Tensor Bandits for Multi-dimensional Online Decision Making Jie Zhou Botao Hao Zheng Wen Jingfei Zhang W. Sun 38 6 0 31 Jul 2020
Median Matrix Completion: from Embarrassment to Optimality Weidong Liu Xiaojun Mao Raymond K. W. Wong 18 2 0 18 Jun 2020
Orthogonal Inductive Matrix Completion Antoine Ledent Rodrigo Alves Marius Kloft 32 14 0 03 Apr 2020
Nonconvex Matrix Completion with Linearly Parameterized Factors Ji Chen Xiaodong Li Zongming Ma 16 3 0 29 Mar 2020
Optimal Exact Matrix Completion Under new Parametrization Ilqar Ramazanli Barnabás Póczós 30 5 0 06 Feb 2020
Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data Yuxin Chen Jianqing Fan Cong Ma Yuling Yan 23 52 0 15 Jan 2020
Sparse Optimization on General Atomic Sets: Greedy and Forward-Backward Algorithms Thomas T. Zhang 16 0 0 26 Dec 2019
Rank Aggregation via Heterogeneous Thurstone Preference Models Tao Jin Pan Xu Quanquan Gu Farzad Farnoud 6 16 0 03 Dec 2019
Outliers Detection in Networks with Missing Links Solenne Gaucher Olga Klopp Geneviève Robin 9 0 0 29 Nov 2019
Error bound of critical points and KL property of exponent $1/2$ for squared F-norm regularized factorization Ting Tao S. Pan Shujun Bi 27 4 0 11 Nov 2019
Weighted matrix completion from non-random, non-uniform sampling patterns S. Foucart Deanna Needell Reese Pathak Y. Plan Mary Wootters 22 27 0 30 Oct 2019
Learning Mixtures of Plackett-Luce Models from Structured Partial Orders Zhibing Zhao Lirong Xia 58 19 0 25 Oct 2019
Fast Exact Matrix Completion: A Unified Optimization Framework for Matrix Completion Dimitris Bertsimas M. Li 33 2 0 21 Oct 2019
Mixed Dimension Embeddings with Application to Memory-Efficient Recommendation Systems Antonio A. Ginart Maxim Naumov Dheevatsa Mudigere Jiyan Yang James Zou 27 99 0 25 Sep 2019
Low-rank matrix completion and denoising under Poisson noise Andrew D. McRae Mark A. Davenport 22 19 0 11 Jul 2019
Learning Markov models via low-rank optimization Ziwei Zhu Xudong Li Mengdi Wang Anru R. Zhang 15 17 0 28 Jun 2019
High-dimensional principal component analysis with heterogeneous missingness Ziwei Zhu Tengyao Wang R. Samworth 47 47 0 28 Jun 2019
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion Dylan J. Foster Andrej Risteski 30 4 0 30 May 2019
On Low-rank Trace Regression under General Sampling Distribution N. Hamidi Mohsen Bayati 32 14 0 18 Apr 2019
On Structured Filtering-Clustering: Global Error Bound and Optimal First-Order Algorithms Nhat Ho Tianyi Lin Michael I. Jordan 38 2 0 16 Apr 2019
Matrix Completion via Nonconvex Regularization: Convergence of the Proximal Gradient Algorithm Fei Wen R. Ying Peilin Liu T. Truong 14 2 0 02 Mar 2019