A Tail Bound for Read-k Families of Functions

Dmitry Gavinsky Shachar Lovett Michael E. Saks Srikanth Srinivasan

Published in: CoRR (2012)

Keyphrases

upper bound
lower bound
worst case
heavy tailed
artificial intelligence
social networks
data structure
theoretical analysis