Exponential tightness

ID: exponential-tightness

A family with large-deviation speed is exponentially tight if for every there is a compact set such that
Local 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!