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]

Authors

Dmitry Gavinsky

This author has not been identified. Look up 'Dmitry Gavinsky' in Google

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Michael E. Saks

This author has not been identified. Look up 'Michael E. Saks' in Google

Srikanth Srinivasan

This author has not been identified. Look up 'Srikanth Srinivasan' in Google