Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Karl Bringmann

Impossibility Results for Grammar-Compressed Linear Algebra


Oct 27, 2020
Amir Abboud, Arturs Backurs, Karl Bringmann, Marvin Künnemann

* NeurIPS'20, 20 pages 

  Access Paper or Ask Questions

Approximation Algorithms for $\ell_0$-Low Rank Approximation


Oct 01, 2018
Karl Bringmann, Pavel Kolev, David P. Woodruff


  Access Paper or Ask Questions

A PTAS for $\ell_p$-Low Rank Approximation


Jul 16, 2018
Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff

* 71 pages 

  Access Paper or Ask Questions

Approximating the volume of unions and intersections of high-dimensional geometric objects


Mar 14, 2010
Karl Bringmann, Tobias Friedrich

* Computational Geometry: Theory and Applications, Vol. 43, No. 6-7, pages 601-610, 2010 
* 16 pages, To appear in Computational Geometry - Theory and Applications 

  Access Paper or Ask Questions