Matrix Completion from $O(n)$ Samples in Linear Time

v1v2v3v4 (latest)

Matrix Completion from $O(n)$ Samples in Linear Time

8 February 2017

ArXiv (abs)PDF HTML

Papers citing "Matrix Completion from $O(n)$ Samples in Linear Time"

6 / 6 papers shown

Title
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao Song Junze Yin Licheng Zhang 80 28 0 21 Feb 2023
Detection thresholds in very sparse matrix completion C. Bordenave Simon Coste R. Nadakuditi 91 25 0 12 May 2020
Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling Carolyn Kim Mohsen Bayati 62 0 0 26 Feb 2020
Can Agents Learn by Analogy? An Inferable Model for PAC Reinforcement Learning Yanchao Sun Furong Huang 46 4 0 21 Dec 2019
Deterministic tensor completion with hypergraph expanders K. Harris Yizhe Zhu 72 11 0 23 Oct 2019
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 58 24 0 03 Mar 2018