On the upper bound in Varadhan’s Lemma

H.M. Jansen (1) , Michel Mandjes (2) , Koen de Turck (3) , S Wittevrongel (1)

1 UGENT - Universiteit Gent = Ghent University
2 CWI - Centrum Wiskunde & Informatica
3 L2S - Laboratoire des signaux et systèmes

In this paper, we generalize the upper bound in Varadhan's Lemma. The standard formulation of Varadhan's Lemma contains two important elements, namely an upper semicontinuous integrand and a rate function with compact sublevel sets. However, motivated by results from queueing theory, in this paper we do not assume that rate functions have compact sublevel sets. Moreover, we drop the assumption that the integrand is upper semicontinuous and replace it by a weaker condition. We prove that the upper bound in Varadhan's Lemma still holds under these weaker conditions. Additionally, we show that only measurability of the integrand is required when the rate function is continuous. Keywords. Varadhan's Lemma exponential integrals large deviations principle upper bound

Domaines: Modélisation et simulation; Réseaux et télécommunications [cs.NI]; Réseaux sociaux et d'information [cs.SI]; Probabilités [math.PR]; Informatique et théorie des jeux [cs.GT]

H.M. Jansen, Michel Mandjes, Koen de Turck, S Wittevrongel. On the upper bound in Varadhan’s Lemma. Statistics and Probability Letters, 2015, 103, pp.24-29. ⟨10.1016/j.spl.2015.04.005⟩. ⟨hal-01327058⟩