A Tail Bound for Read-k Families of Functions

Dmitry Gavinsky, Shachar Lovett, Michael E. Saks, Srikanth Srinivasan. A Tail Bound for Read-k Families of Functions. Electronic Colloquium on Computational Complexity (ECCC), 19:51, 2012. [doi]

Abstract

Abstract is missing.