Tight Bounds for Linear Sketches of Approximate Matchings.

Sepehr Assadi Sanjeev Khanna Yang Li Grigory Yaroslavtsev

Published in: CoRR (2015)

Keyphrases

tight bounds
upper bound
linear functions
piecewise linear
simple linear
error minimization
closed form
linear systems
database
image processing
least squares
linear model