Low-rank Matrix Completion using Alternating Minimization

3 December 2012

Sujay Sanghavi

Papers citing "Low-rank Matrix Completion using Alternating Minimization"

50 / 407 papers shown

Title
Heteroskedastic PCA: Algorithm, Optimality, and Applications Anru R. Zhang T. Tony Cai Yihong Wu 197 72 0 19 Oct 2018
Testing Matrix Rank, Optimally Maria-Florina Balcan Yi Li David P. Woodruff Hongyang R. Zhang 90 24 0 18 Oct 2018
Provable Subspace Tracking from Missing Data and Matrix Completion Praneeth Narayanamurthy Vahid Daneshpajooh Namrata Vaswani 53 22 0 06 Oct 2018
Adversarial Attacks and Defences: A Survey Anirban Chakraborty Manaar Alam Vishal Dey Anupam Chattopadhyay Debdeep Mukhopadhyay AAML OOD 148 683 0 28 Sep 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 87 81 0 19 Sep 2018
Clipped Matrix Completion: A Remedy for Ceiling Effects Takeshi Teshima Miao Xu Issei Sato Masashi Sugiyama 33 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 69 8 0 10 Sep 2018
Multi-Target Prediction: A Unifying View on Problems and Methods Willem Waegeman Krzysztof Dembczyñski Eyke Huellermeier 46 82 0 07 Sep 2018
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes C. J. Li Zhaoran Wang Han Liu DiffM 113 18 0 29 Aug 2018
Mixture Matrix Completion Daniel L. Pimentel-Alarcón 52 7 0 02 Aug 2018
Matrix completion and extrapolation via kernel regression Pere Giménez-Febrer A. Pagés-Zamora G. Giannakis 53 13 0 01 Aug 2018
Towards Optimal Transport with Global Invariances David Alvarez-Melis Stefanie Jegelka Tommi Jaakkola OT 90 71 0 25 Jun 2018
Learning One-hidden-layer ReLU Networks via Gradient Descent Xiao Zhang Yaodong Yu Lingxiao Wang Quanquan Gu MLT 129 135 0 20 Jun 2018
Ranking Recovery from Limited Comparisons using Low-Rank Matrix Completion Tal Levy Alireza Vahid Raja Giryes 61 1 0 14 Jun 2018
Matrix Completion and Performance Guarantees for Single Individual Haplotyping Somsubhra Barik H. Vikalo 151 1 0 13 Jun 2018
High Dimensional Data Enrichment: Interpretable, Fast, and Data-Efficient Amir H. Asiaee Samet Oymak K. Coombes A. Banerjee FedML 64 9 0 11 Jun 2018
Nonlinear Inductive Matrix Completion based on One-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Inderjit S. Dhillon 23 6 0 26 May 2018
How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery? Richard Y. Zhang C. Josz Somayeh Sojoudi Javad Lavaei 66 42 0 25 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
A Nonconvex Projection Method for Robust PCA Aritra Dutta Filip Hanzely Peter Richtárik 58 24 0 21 May 2018
Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization G. Scutari Ying Sun 103 64 0 17 May 2018
Compact Factorization of Matrices Using Generalized Round-Rank Pouya Pezeshkpour Carlos Guestrin Sameer Singh 50 2 0 01 May 2018
On Learning Sparsely Used Dictionaries from Incomplete Samples THANH VAN NGUYEN Akshay Soni Chinmay Hegde 35 2 0 24 Apr 2018
Learning a Text-Video Embedding from Incomplete and Heterogeneous Data Antoine Miech Ivan Laptev Josef Sivic 84 235 0 07 Apr 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary Yu Cheng Rong Ge AAML 61 25 0 28 Mar 2018
Binary Matrix Completion Using Unobserved Entries M. Hayashi Tomoya Sakai Masashi Sugiyama 28 1 0 13 Mar 2018
Deconvolution with Unknown Error Distribution Interpreted as Blind Isotonic Regression Devavrat Shah Dogyoon Song 21 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 54 24 0 05 Mar 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 58 24 0 03 Mar 2018
Static and Dynamic Robust PCA and Matrix Completion: A Review Namrata Vaswani Praneeth Narayanamurthy 89 74 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 108 44 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 41 4 0 28 Feb 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 159 172 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 94 47 0 15 Feb 2018
Matrix Completion with Nonconvex Regularization: Spectral Operators and Scalable Algorithms Rahul Mazumder Diego Saldana Haolei Weng 65 13 0 24 Jan 2018
Differentially Private Matrix Completion Revisited Prateek Jain Om Thakkar Abhradeep Thakurta FedML 59 34 0 28 Dec 2017
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 194 487 0 21 Dec 2017
Multidimensional Data Tensor Sensing for RF Tomographic Imaging T. Deng Xiao-Yang Liu Feng Qian A. Elwalid 46 1 0 13 Dec 2017
Fast Low-Rank Matrix Estimation without the Condition Number Mohammadreza Soltani Chinmay Hegde 37 10 0 08 Dec 2017
Blind Image Deblurring Using Row-Column Sparse Representations M. Tofighi Yuelong Li V. Monga 60 14 0 05 Dec 2017
Convolutional Phase Retrieval via Gradient Descent Qing Qu Yuqian Zhang Yonina C. Eldar John N. Wright 101 30 0 03 Dec 2017
Tensors, Learning, and 'Kolmogorov Extension' for Finite-alphabet Random Vectors Nikos Kargas N. Sidiropoulos Xiao Fu 89 41 0 01 Dec 2017
Blind Gain and Phase Calibration via Sparse Spectral Methods Yanjun Li Kiryung Lee Y. Bresler 67 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 140 241 0 28 Nov 2017
Accelerated Alternating Projections for Robust Principal Component Analysis HanQin Cai Jian-Feng Cai Ke Wei 84 68 0 15 Nov 2017
Near-optimal sample complexity for convex tensor completion Navid Ghadermarzy Y. Plan Özgür Yilmaz 56 32 0 14 Nov 2017
Alternating minimization for dictionary learning: Local Convergence Guarantees Niladri S. Chatterji Peter L. Bartlett 77 26 0 09 Nov 2017
Learning Non-overlapping Convolutional Neural Networks with Multiple Kernels Kai Zhong Zhao Song Inderjit S. Dhillon 77 75 0 08 Nov 2017
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering Guy Bresler Mina Karzand 167 14 0 06 Nov 2017