Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir

Browse the full COLT paper archive.