Optimal Sample Complexity for Matrix Completion and Related ...

Download PDF
2 downloads 3869 Views 44KB Size Report
Comment
Apr 27, 2017 - hard to solve in full generality, under certain conditions the optimal solution of the ... Email: [email protected] .... a problem in the form of (1) such that any deterministic algorithm achieving (1 + ϵ)OPT in the objective.