Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.

Vladimir Braverman Robert Krauthgamer Aditya Krishnan Shay Sapir

Published in: COLT (2021)

Keyphrases

sparse matrices
floating point
linear algebra
condition number
regression model
rows and columns
sample size
special case
dynamic programming
upper bound