Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.

Vladimir Braverman Robert Krauthgamer Aditya Krishnan Shay Sapir

Published in: CoRR (2020)

Keyphrases

sparse matrices
floating point
linear algebra
rows and columns
condition number
image processing
sample size
special case
dynamic programming
missing data