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
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 39 416 0 25 Sep 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 18 79 0 19 Sep 2018
Clipped Matrix Completion: A Remedy for Ceiling Effects Takeshi Teshima Miao Xu Issei Sato Masashi Sugiyama 23 2 0 13 Sep 2018
Pursuit of Low-Rank Models of Time-Varying Matrices Robust to Sparse and Measurement Noise A. Akhriev Jakub Mareˇcek Andrea Simonetto 25 8 0 10 Sep 2018
Multi-Target Prediction: A Unifying View on Problems and Methods Willem Waegeman Krzysztof Dembczyñski Eyke Huellermeier 19 81 0 07 Sep 2018
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes C. J. Li Zhaoran Wang Han Liu DiffM 25 18 0 29 Aug 2018
Mixture Matrix Completion Daniel L. Pimentel-Alarcón 18 7 0 02 Aug 2018
Matrix completion and extrapolation via kernel regression Pere Giménez-Febrer A. Pagés-Zamora G. Giannakis 11 13 0 01 Aug 2018
Towards Optimal Transport with Global Invariances David Alvarez-Melis Stefanie Jegelka Tommi Jaakkola OT 26 71 0 25 Jun 2018
Learning One-hidden-layer ReLU Networks via Gradient Descent Xiao Zhang Yaodong Yu Lingxiao Wang Quanquan Gu MLT 28 134 0 20 Jun 2018
Ranking Recovery from Limited Comparisons using Low-Rank Matrix Completion Tal Levy Alireza Vahid Raja Giryes 16 1 0 14 Jun 2018
Matrix Completion and Performance Guarantees for Single Individual Haplotyping Somsubhra Barik H. Vikalo 30 1 0 13 Jun 2018
High Dimensional Data Enrichment: Interpretable, Fast, and Data-Efficient Amir H. Asiaee Samet Oymak K. Coombes A. Banerjee FedML 16 9 0 11 Jun 2018
Nonlinear Inductive Matrix Completion based on One-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Inderjit S. Dhillon 9 6 0 26 May 2018
How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery? Richard Y. Zhang C. Josz Somayeh Sojoudi Javad Lavaei 14 42 0 25 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 24 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
Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization G. Scutari Ying Sun 35 61 0 17 May 2018
Compact Factorization of Matrices Using Generalized Round-Rank Pouya Pezeshkpour Carlos Guestrin Sameer Singh 13 2 0 01 May 2018
On Learning Sparsely Used Dictionaries from Incomplete Samples THANH VAN NGUYEN Akshay Soni C. Hegde 28 2 0 24 Apr 2018
Learning a Text-Video Embedding from Incomplete and Heterogeneous Data Antoine Miech Ivan Laptev Josef Sivic 22 233 0 07 Apr 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary Yu Cheng Rong Ge AAML 28 24 0 28 Mar 2018
Binary Matrix Completion Using Unobserved Entries M. Hayashi Tomoya Sakai Masashi Sugiyama 21 1 0 13 Mar 2018
Deconvolution with Unknown Error Distribution Interpreted as Blind Isotonic Regression Devavrat Shah Dogyoon Song 19 0 0 09 Mar 2018
A Comparative Study of Pairwise Learning Methods based on Kernel Ridge Regression Michiel Stock T. Pahikkala A. Airola B. De Baets Willem Waegeman 24 24 0 05 Mar 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 26 24 0 03 Mar 2018
Static and Dynamic Robust PCA and Matrix Completion: A Review Namrata Vaswani Praneeth Narayanamurthy 22 73 0 01 Mar 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 23 42 0 01 Mar 2018
On the Sublinear Convergence of Randomly Perturbed Alternating Gradient Descent to Second Order Stationary Solutions Songtao Lu Mingyi Hong Zhengdao Wang 8 4 0 28 Feb 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 10 170 0 23 Feb 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 29 47 0 15 Feb 2018
Matrix Completion with Nonconvex Regularization: Spectral Operators and Scalable Algorithms Rahul Mazumder Diego Saldana Haolei Weng 25 13 0 24 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
Multidimensional Data Tensor Sensing for RF Tomographic Imaging T. Deng Xiao-Yang Liu Feng Qian A. Elwalid 26 1 0 13 Dec 2017
Fast Low-Rank Matrix Estimation without the Condition Number Mohammadreza Soltani C. Hegde 18 10 0 08 Dec 2017
Blind Image Deblurring Using Row-Column Sparse Representations M. Tofighi Yuelong Li V. Monga 24 14 0 05 Dec 2017
Convolutional Phase Retrieval via Gradient Descent Qing Qu Yuqian Zhang Yonina C. Eldar John N. Wright 30 29 0 03 Dec 2017
Tensors, Learning, and 'Kolmogorov Extension' for Finite-alphabet Random Vectors Nikos Kargas N. Sidiropoulos Xiao Fu 31 41 0 01 Dec 2017
Blind Gain and Phase Calibration via Sparse Spectral Methods Yanjun Li Kiryung Lee Y. Bresler 19 27 0 30 Nov 2017
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 21 240 0 28 Nov 2017
Accelerated Alternating Projections for Robust Principal Component Analysis HanQin Cai Jian-Feng Cai Ke Wei 34 66 0 15 Nov 2017
Near-optimal sample complexity for convex tensor completion Navid Ghadermarzy Y. Plan Özgür Yilmaz 14 32 0 14 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees Niladri S. Chatterji Peter L. Bartlett 13 26 0 09 Nov 2017
Learning Non-overlapping Convolutional Neural Networks with Multiple Kernels Kai Zhong Zhao Song Inderjit S. Dhillon 36 75 0 08 Nov 2017
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering Guy Bresler Mina Karzand 22 14 0 06 Nov 2017
Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA Ji Chen Xiaodong Li 45 27 0 06 Nov 2017
Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis Junyu Zhang Shiqian Ma Shuzhong Zhang 8 36 0 05 Oct 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 32 249 0 27 Sep 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