Matrix Completion from a Few Entries

20 January 2009

Papers citing "Matrix Completion from a Few Entries"

50 / 166 papers shown

Title
Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion Rui Liu Alexander Olshevsky 20 0 0 11 Aug 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 18 23 0 15 Jun 2020
Detection thresholds in very sparse matrix completion C. Bordenave Simon Coste R. Nadakuditi 27 25 0 12 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 17 31 0 04 May 2020
Online high rank matrix completion Jicong Fan Madeleine Udell OffRL 29 34 0 20 Feb 2020
Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition Bing-Yi Jing Ting Li Zhongyuan Lyu Dong Xia 40 64 0 10 Feb 2020
Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries Jonathan Bauch B. Nadler Pini Zilber 37 14 0 05 Feb 2020
Revisiting Landscape Analysis in Deep Neural Networks: Eliminating Decreasing Paths to Infinity Shiyu Liang Ruoyu Sun R. Srikant 37 19 0 31 Dec 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
Missing Not at Random in Matrix Completion: The Effectiveness of Estimating Missingness Probabilities Under a Low Nuclear Norm Assumption Wei-Ying Ma George H. Chen 23 49 0 28 Oct 2019
Deterministic tensor completion with hypergraph expanders K. Harris Yizhe Zhu 36 11 0 23 Oct 2019
Approximate matrix completion based on cavity method Chihiro Noguchi Y. Kabashima 22 1 0 29 Jun 2019
Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical Estimation Avishek Ghosh A. Pananjady Adityanand Guntuboyina Kannan Ramchandran 28 25 0 21 Jun 2019
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 21 18 0 28 Feb 2019
On Robustness of Principal Component Regression Anish Agarwal Devavrat Shah Dennis Shen Dogyoon Song 31 81 0 28 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery Richard Y. Zhang Somayeh Sojoudi Javad Lavaei 11 51 0 07 Jan 2019
Interpretable Matrix Completion: A Discrete Optimization Approach Dimitris Bertsimas M. Li 18 7 0 17 Dec 2018
Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method Jean Barbier M. Dia N. Macris Florent Krzakala Lenka Zdeborová 36 24 0 06 Dec 2018
Learning Two Layer Rectified Neural Networks in Polynomial Time Ainesh Bakshi Rajesh Jayaram David P. Woodruff NoLa 21 69 0 05 Nov 2018
A Novel Approach to Quantized Matrix Completion Using Huber Loss Measure Ashkan Esmaeili F. Marvasti MQ 13 30 0 29 Oct 2018
Missing Value Imputation Based on Deep Generative Models Hongbao Zhang P. Xie Eric Xing DiffM 24 20 0 05 Aug 2018
Ranking Recovery from Limited Comparisons using Low-Rank Matrix Completion Tal Levy Alireza Vahid Raja Giryes 21 1 0 14 Jun 2018
Streaming PCA and Subspace Tracking: The Missing Data Case Laura Balzano Yuejie Chi Yue M. Lu 13 84 0 12 Jun 2018
Causal Inference with Noisy and Missing Covariates via Matrix Factorization Nathan Kallus Xiaojie Mao Madeleine Udell CML 14 62 0 03 Jun 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 27 62 0 23 May 2018
A Nonconvex Projection Method for Robust PCA Aritra Dutta Filip Hanzely Peter Richtárik 20 24 0 21 May 2018
k-Space Deep Learning for Accelerated MRI Yoseob Han Leonard Sunwoo J. C. Ye 43 188 0 10 May 2018
Equivalent Lipschitz surrogates for zero-norm and rank optimization problems Yulan Liu Shujun Bi S. Pan 35 29 0 30 Apr 2018
Learning tensors from partial binary measurements Navid Ghadermarzy Y. Plan Özgür Yilmaz MQ 17 35 0 31 Mar 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 29 44 0 01 Mar 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 37 47 0 15 Feb 2018
Adaptive Estimation of Noise Variance and Matrix Estimation via USVT Algorithm Mona Azadkia 21 2 0 28 Jan 2018
Differentially Private Matrix Completion Revisited Prateek Jain Om Thakkar Abhradeep Thakurta FedML 26 34 0 28 Dec 2017
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 479 0 21 Dec 2017
Blind Gain and Phase Calibration via Sparse Spectral Methods Yanjun Li Kiryung Lee Y. Bresler 27 27 0 30 Nov 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang 24 29 0 23 Sep 2017
Solving Almost all Systems of Random Quadratic Equations G. Wang G. Giannakis Y. Saad Jie Chen 34 25 0 29 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 35 35 0 23 May 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 17 22 0 13 May 2017
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 23 30 0 01 May 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 56 434 0 03 Apr 2017
Adaptive estimation of the sparsity in the Gaussian vector model Alexandra Carpentier Nicolas Verzélen 23 29 0 01 Mar 2017
On Polynomial Time Methods for Exact Low Rank Tensor Completion Dong Xia M. Yuan 25 76 0 22 Feb 2017
On the Power of Truncated SVD for General High-rank Matrix Estimation Problems S. Du Yining Wang Aarti Singh 27 16 0 22 Feb 2017
Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization Xingguo Li Junwei Lu R. Arora Jarvis Haupt Han Liu Zhaoran Wang T. Zhao 43 52 0 29 Dec 2016
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 21 6 0 14 Oct 2016
Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated Namrata Vaswani Han Guo 28 25 0 15 Aug 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 27 596 0 24 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 34 160 0 23 May 2016