Improved Concentration Bounds for Count-Sketch.

Gregory T. Minton Eric Price

Published in: SODA (2014)

Keyphrases

upper bound
lower bound
lower and upper bounds
upper and lower bounds
real time
databases
error bounds
data sets
artificial intelligence
social networks
image segmentation
active learning
special case
multi class
theoretical analysis
generalization bounds