1 citations · 2 across the 10 of their papers we have counts for
1 paper · 1 filter
Robert Krauthgamer, Shay Sapir
A well-known approach in the design of efficient algorithms, called matrix sparsification, approximates a matrix A with a sparse matrix A′. Achlioptas and McSherry [2007] initi…