Doctoral School Computer Science DoCS and Faculty of Computer Science, University of Vienna, Austria; UC Berkeley and Rice University, USA; Carnegie Mellon University, Pittsburgh, USA, and Google, Pittsburgh, USA; Google Research, Mountain View, USA
Ameya Velingker, Maximilian Vötsch, David P. Woodruff, Samson Zhou
Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization