Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kolev, Pavel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
http://papers.nips.cc/paper/7242-approximation-algorithms-for-ell_0-low-rank-approximation (Publisher version)
Bringmann, K., Kolev, P., & Woodruff, D. (2017). Approximation Algorithms for l_0-Low Rank Approximation. In I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, et al. (Eds.), Advances in Neural Information Processing Systems 30 (pp. 6648-6659). Curran Associates.