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
Alternating Minimization Converges Super-Linearly for Mixed Linear Regression Avishek Ghosh Kannan Ramchandran 108 19 0 23 Apr 2020
Orthogonal Inductive Matrix Completion Antoine Ledent Rodrigo Alves Marius Kloft 62 14 0 03 Apr 2020
Nonconvex Matrix Completion with Linearly Parameterized Factors Ji Chen Xiaodong Li Zongming Ma 54 3 0 29 Mar 2020
Solving the Robust Matrix Completion Problem via a System of Nonlinear Equations Yunfeng Cai P. Li 36 5 0 24 Mar 2020
Federated Over-Air Subspace Tracking from Incomplete and Corrupted Data Praneeth Narayanamurthy Namrata Vaswani Aditya Ramamoorthy 69 10 0 28 Feb 2020
Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling Carolyn Kim Mohsen Bayati 64 0 0 26 Feb 2020
Millimeter Wave Communications with an Intelligent Reflector: Performance Optimization and Distributional Reinforcement Learning Qianqian Zhang Walid Saad M. Bennis 74 44 0 24 Feb 2020
Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries Jonathan Bauch B. Nadler Pini Zilber 133 14 0 05 Feb 2020
Serverless Straggler Mitigation using Local Error-Correcting Codes Vipul Gupta Dominic Carrano Yaoqing Yang Vaishaal Shankar T. Courtade Kannan Ramchandran 48 9 0 21 Jan 2020
Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications Qing Qu Zhihui Zhu Xiao Li M. Tsakiris John N. Wright René Vidal 62 20 0 20 Jan 2020
Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data Yuxin Chen Jianqing Fan Cong Ma Yuling Yan 96 52 0 15 Jan 2020
Nonlinear Traffic Prediction as a Matrix Completion Problem with Ensemble Learning Wenqing Li Chuhan Yang Saif Eddin Jabari 71 19 0 08 Jan 2020
Deep Sparse Coding for Non-Intrusive Load Monitoring Shikha Singh A. Majumdar 77 126 0 11 Dec 2019
Discriminative Robust Deep Dictionary Learning for Hyperspectral Image Classification Vanika Singhal H. Aggarwal Snigdha Tariyal A. Majumdar OOD 152 47 0 11 Dec 2019
Rank Aggregation via Heterogeneous Thurstone Preference Models Tao Jin Pan Xu Quanquan Gu Farzad Farnoud 49 16 0 03 Dec 2019
Matrix Completion using Kronecker Product Approximation Chencheng Cai Rong Chen Han Xiao 22 0 0 26 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 44 4 0 11 Nov 2019
GLIMPS: A Greedy Mixed Integer Approach for Super Robust Matched Subspace Detection M. Rahman Daniel L. Pimentel-Alarcón 20 0 0 29 Oct 2019
$Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees$ Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees Changxiao Cai Gen Li Yuejie Chi H. Vincent Poor Yuxin Chen 102 13 0 09 Oct 2019
Distributed-Memory Tensor Completion for Generalized Loss Functions in Python using New Sparse Tensor Kernels Navjot Singh Zecheng Zhang Xiaoxia Wu Naijing Zhang Siyuan Zhang Edgar Solomonik 51 15 0 06 Oct 2019
The Sparse Reverse of Principal Component Analysis for Fast Low-Rank Matrix Completion Abdallah A. Chehade Zunya Shi 33 0 0 04 Oct 2019
Escaping Saddle Points for Zeroth-order Nonconvex Optimization using Estimated Gradient Descent Qinbo Bai Mridul Agarwal Vaneet Aggarwal 37 7 0 03 Oct 2019
End-to-end learning of energy-based representations for irregularly-sampled signals and images Ronan Fablet Lucas Drumetz F. Rousseau AI4TS 33 7 0 01 Oct 2019
$KL property of exponent $1/2$ of $\ell_{2,0}$-norm and DC regularized factorizations for low-rank matrix recovery$ KL property of exponent $1/2$ of $\ell_{2,0}$ -norm and DC regularized factorizations for low-rank matrix recovery Shujun Bi Ting Tao S. Pan 43 1 0 24 Aug 2019
Robust Max Entrywise Error Bounds for Tensor Estimation from Sparse Observations via Similarity Based Collaborative Filtering Devavrat Shah Chao Yu 57 0 0 03 Aug 2019
Collaborative Filtering and Multi-Label Classification with Matrix Factorization Vikas Kumar 28 2 0 23 Jul 2019
A divide-and-conquer algorithm for binary matrix completion Mel Beckerleg Andrew Thompson 53 8 0 09 Jul 2019
On Inferences from Completed Data Jamie Haddock Denali Molitor Deanna Needell Sneha Sambandam Joy Song Simon Sun 10 0 0 05 Jul 2019
Approximate matrix completion based on cavity method Chihiro Noguchi Y. Kabashima 53 1 0 29 Jun 2019
Generalization error bounds for kernel matrix completion and extrapolation Pere Giménez-Febrer A. Pagés-Zamora G. Giannakis 74 8 0 20 Jun 2019
A Survey of Optimization Methods from a Machine Learning Perspective Shiliang Sun Zehui Cao Han Zhu Jing Zhao 88 566 0 17 Jun 2019
Ranking and synchronization from pairwise measurements via SVD Alexandre d’Aspremont Ning Zhang Hemant Tyagi 68 22 0 06 Jun 2019
Matrix Completion in the Unit Hypercube via Structured Matrix Factorization Emanuele Bugliarello Swayambhoo Jain Vineeth Rakesh 25 4 0 30 May 2019
ME-Net: Towards Effective Adversarial Robustness with Matrix Estimation Yuzhe Yang Guo Zhang Dina Katabi Zhi Xu AAML 100 171 0 28 May 2019
Collaborative Self-Attention for Recommender Systems Kai-Lang Yao Wu-Jun Li 43 1 0 27 May 2019
Best Pair Formulation & Accelerated Scheme for Non-convex Principal Component Pursuit Aritra Dutta Filip Hanzely Jingwei Liang Peter Richtárik 41 10 0 25 May 2019
Generalized Approximate Survey Propagation for High-Dimensional Estimation Luca Saglietti Yue M. Lu Carlo Lucibello 69 11 0 13 May 2019
Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation Cameron Musco Christopher Musco David P. Woodruff 42 1 0 22 Apr 2019
Exponentially convergent stochastic k-PCA without variance reduction Cheng Tang 108 28 0 03 Apr 2019
Robust Alignment for Panoramic Stitching via an Exact Rank Constraint Yuelong Li M. Tofighi V. Monga 39 18 0 01 Apr 2019
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 67 18 0 28 Feb 2019
Matrix denoising for weighted loss functions and heterogeneous signals W. Leeb 87 25 0 25 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 89 128 0 20 Feb 2019
Provable Low Rank Phase Retrieval Seyedehsara Nayer Praneeth Narayanamurthy Namrata Vaswani 37 0 0 13 Feb 2019
DANTE: Deep AlterNations for Training nEural networks Vaibhav Sinha Sneha Kudugunta Adepu Ravi Sankar Surya Teja Chavali Purushottam Kar V. Balasubramanian 27 3 0 01 Feb 2019
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points Cong Fang Zhouchen Lin Tong Zhang 92 104 0 01 Feb 2019
Geometric Matrix Completion with Deep Conditional Random Fields Duc Minh Nguyen A. Calderbank Nikos Deligiannis 74 7 0 29 Jan 2019
$Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization$ Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization Ji Chen Dekai Liu Xiaodong Li 79 11 0 18 Jan 2019
Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery Richard Y. Zhang Somayeh Sojoudi Javad Lavaei 80 51 0 07 Jan 2019
Learning Two Layer Rectified Neural Networks in Polynomial Time Ainesh Bakshi Rajesh Jayaram David P. Woodruff NoLa 189 70 0 05 Nov 2018