Computational Limits for Matrix Completion

10 February 2014

Papers citing "Computational Limits for Matrix Completion"

10 / 10 papers shown

Title
Deep Linear Networks for Matrix Completion -- An Infinite Depth Limit Nadav Cohen Govind Menon Zsolt Veraszto ODL 29 7 0 22 Oct 2022
Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates Steve Chien Prateek Jain Walid Krichene Steffen Rendle Shuang Song Abhradeep Thakurta Li Zhang 25 19 0 20 Jul 2021
Randomized Value Functions via Posterior State-Abstraction Sampling Dilip Arumugam Benjamin Van Roy OffRL 33 7 0 05 Oct 2020
Matrix Completion and Performance Guarantees for Single Individual Haplotyping Somsubhra Barik H. Vikalo 30 1 0 13 Jun 2018
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 479 0 21 Dec 2017
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 41 100 0 23 Jun 2016
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 19 81 0 26 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 39 387 0 23 May 2016
Learning Mixtures of Gaussians in High Dimensions Rong Ge Qingqing Huang Sham Kakade 44 127 0 02 Mar 2015
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 43 258 0 03 Dec 2013