Matrix Completion and Related Problems via Strong Duality

Maria-Florina Balcan, Yingyu Liang, David P. Woodruff, Hongyang Zhang. Matrix Completion and Related Problems via Strong Duality. In Anna R. Karlin, editor, 9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA. Volume 94 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.