Exponential tightness
ID: exponential-tightness
A family with large-deviation speed is exponentially tight if for every there is a compact set such thatLocal upper bounds then imply the closed-set upper bound of a large deviation principle: intersect the closed set with , cover that compact intersection by finitely many neighborhoods on which the local bounds hold, and use a finite union bound. The remaining probability has exponent at most ; let .
New to topics? Read the docs here!