arXiv Analytics

Sign in

arXiv:1609.04744 [math.PR]AbstractReferencesReviewsResources

A non-exponential extension of Sanov's theorem via convex duality

Daniel Lacker

Published 2016-09-15Version 1

This work is devoted to a vast extension of Sanov's theorem, in Laplace principle form, based on alternatives to the classical convex dual pair of relative entropy and cumulant generating functional. The abstract results give rise to a number of probabilistic limit theorems and asymptotics. For instance, widely applicable non-exponential large deviation upper bounds are derived for empirical distributions and averages of i.i.d. samples under minimal integrability assumptions, notably accommodating heavy-tailed distributions. Other interesting manifestations of the abstract results include uniform large deviation bounds, variational problems involving optimal transport costs, and constrained super-hedging problems, as well as an application to error estimates for approximate solutions of stochastic optimization problems. The proofs build on the Dupuis-Ellis weak convergence approach to large deviations as well as the duality theory for convex risk measures.

Related articles: Most relevant | Search more
arXiv:2112.04280 [math.PR] (Published 2021-12-08, updated 2022-04-19)
A proof of Sanov's Theorem via discretizations
arXiv:1312.5888 [math.PR] (Published 2013-12-20, updated 2014-04-18)
On the form of the relative entropy between measures on the space of continuous functions
arXiv:1505.01323 [math.PR] (Published 2015-05-06)
Reciprocal classes of random walks on graphs