A Tail Bound for Read-$k$ Families of Functions. Gavinsky, D., Lovett, S., Saks, M., & Srinivasan, S. Manuscript, 2012.
bibtex   
@article{GLSS,
title = {A Tail Bound for Read-$k$ Families of Functions},
author = {Dmitry Gavinsky and Shachar Lovett and Michael Saks and Srikanth Srinivasan},
journal = {Manuscript},
Year = {2012}
}

Downloads: 0