Sharp probability estimates for generalized Smirnov statistics

We give sharp, uniform estimates for the probability that the empirical distribution function for n uniform-0,1] random variables stays to one side of a given line. Author’s address: Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 West Green Street, Urbana, IL 61801, USA