Instance-dependent uniform tail bounds for empirical processes

Sohail Bahmani

We formulate a uniform tail bound for empirical processes indexed by a class of functions, in terms of the individual deviations of the functions rather than the worst-case deviati…