UCSC-CRL-90-15: A GENERALIZATION OF SAUER'S LEMMA

04/01/1990 09:00 AM
Computer Science
We generalize Sauer's lemma to multivalued functions. In addition, we give an application of this result, bounding the uniform rate of convergence of empirical estimates of the expectations of a set of random variables to their true expectations.

UCSC-CRL-90-15