Skip to main content Accessibility help
×
Home
Hostname: page-component-747cfc64b6-rxvp8 Total loading time: 0.481 Render date: 2021-06-15T12:31:54.763Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true }

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

Published online by Cambridge University Press:  29 April 2020

Daniel Lacker
Affiliation:
Columbia University
Corresponding

Abstract

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 independent and identically distributed samples under minimal integrability assumptions, notably accommodating heavy-tailed distributions. Other interesting manifestations of the abstract results include new results on the rate of convergence of empirical measures in Wasserstein distance, uniform large deviation bounds, and variational problems involving optimal transport costs, 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.

Type
Original Article
Copyright
© Applied Probability Trust 2020

Access options

Get access to the full version of this content by using one of the access options below.

References

Acciaio, B. andPenner, I. (2011). Dynamic risk measures. In Advanced Mathematical Methods for Finance, eds Di Nunno, G. andØksendal, B., pp. 134. Springer.Google Scholar
Agueh, M. andCarlier, G. (2011). Barycenters in the Wasserstein space. SIAM J. Math. Anal. 43 (2), 904924.CrossRefGoogle Scholar
Aliprantis, C. andBorder, K. (2007). Infinite Dimensional Analysis: A Hitchhiker’s Guide, 3rd edn. Springer.Google Scholar
Atar, R., Chowdhary, K. andDupuis, P. (2015). Robust bounds on risk-sensitive functionals via Rényi divergence. SIAM/ASA J. Uncertain. Quantif. 3 (1), 1833.CrossRefGoogle Scholar
Backhoff-Veraguas, J., Lacker, D. andTangpi, L. (2018). Non-exponential Sanov and Schilder theorems on Wiener space: BSDEs, Schrödinger problems and control. Available at arXiv:1810.01980 .Google Scholar
Bartl, D. (2019). Conditional nonlinear expectations. Stoch. Process Appl. arXiv:1612.09103v2Google Scholar
Ben-Tal, A. andTeboulle, M. (1986). Expected utility, penalty functions, and duality in stochastic nonlinear programming. Manag. Sci. 32 (11), 14451466.CrossRefGoogle Scholar
Ben-Tal, A. andTeboulle, M. (2007). An old–new concept of convex risk measures: the optimized certainty equivalent. Math. Finance 17 (3), 449476.CrossRefGoogle Scholar
Bertsekas, D. andShreve, S. (1996). Stochastic Optimal Control: The Discrete Time Case. Athena Scientific.Google Scholar
Blanchet, A. andCarlier, G. (2015). Optimal transport and Cournot–Nash equilibria. Math. Operat. Res. 41 (1), 125145.CrossRefGoogle Scholar
Bobkov, S. andDing, Y. (2014). Optimal transport and Rényi informational divergence. Preprint.Google Scholar
Boissard, E. (2011). Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance. Electron. J. Prob. 16, 22962333.CrossRefGoogle Scholar
Borovkov, A. A. andBorovkov, K. A. (2008). Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions (Encyclopedia Math. Appl. 118). Cambridge University Press.Google Scholar
Cheridito, P. andKupper, M. (2011). Composition of time-consistent dynamic monetary risk measures in discrete time. Internat. J. Theoret. Appl. Finance 14 (1), 137162.CrossRefGoogle Scholar
De Haan, L. andLin, T. (2001). On convergence toward an extreme value distribution in C[0, 1]. Ann. Prob. 29, 467483.CrossRefGoogle Scholar
Dembo, A. andZeitouni, O. (2009). Large Deviations Techniques and Applications (Stoch. Model. Appl. Prob. 38). Springer Science & Business Media.Google Scholar
Denisov, D., Dieker, A. B. andShneer, V. (2008). Large deviations for random walks under subexponentiality: the big-jump domain. Ann. Prob. 36 (5), 19461991.CrossRefGoogle Scholar
Ding, Y. (2014). Wasserstein-Divergence transportation inequalities and polynomial concentration inequalities. Statist. Prob. Lett. 94, 7785.CrossRefGoogle Scholar
Dudley, R. M. (1969). The speed of mean Glivenko–Cantelli convergence. Ann. Math. Statist. 40 (1), 4050.CrossRefGoogle Scholar
Dudley, R. M. (2018). Real Analysis and Probability. CRC Press.Google Scholar
Dupacová, J. andWets, R. J. B. (1988). Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems. Ann. Statist. 16, 15171549.CrossRefGoogle Scholar
Dupuis, P. andEllis, R. S. (2011). A Weak Convergence Approach to the Theory of Large Deviations (Wiley Series Prob. Statist. 902). John Wiley.Google Scholar
Eckstein, S. (2019). Extended Laplace principle for empirical measures of a Markov chain. Adv. Appl. Prob. 51 (1), 136167. arXiv:1709.02278CrossRefGoogle Scholar
Eichelsbacher, P. andSchmock, U. (1996). Large deviations of products of empirical measures and U-empirical measures in strong topologies. Sonderforschungsbereich 343, Diskrete Strukturen in der Math., Universität Bielefeld.Google Scholar
Einmahl, U. andLi, D. (2008). Characterization of LIL behavior in Banach space. Trans. Amer. Math. Soc. 360 (12), 66776693.CrossRefGoogle Scholar
Föllmer, H. andKnispel, T. (2011). Entropic risk measures: coherence vs. convexity, model ambiguity and robust large deviations. Stoch. Dynamics 11 (02n03), 333351.Google Scholar
Föllmer, H. andSchied, A. (2002). Convex measures of risk and trading constraints. Finance Stochast. 6 (4), 429447.CrossRefGoogle Scholar
Föllmer, H. andSchied, A. (2011). Stochastic Finance: An Introduction in Discrete Time. Walter de Gruyter.CrossRefGoogle Scholar
Foss, S., Korshunov, D. andZachary, S. (2011). An Introduction to Heavy-Tailed and Subexponential Distributions (Springer Series Operat. Research Financial Eng. 6). Springer.Google Scholar
Fournier, N. andGuillin, A. (2015). On the rate of convergence in Wasserstein distance of the empirical measure. Prob. Theory Relat. Fields 162 (3–4), 707738.CrossRefGoogle Scholar
Fuqing, G. andMingzhou, X. (2012). Relative entropy and large deviations under sublinear expectations. Acta Math. Sci. 32 (5), 18261834.CrossRefGoogle Scholar
Hardy, G. H., Littlewood, J. E. andPólya, G. (1952). Inequalities. Cambridge University Press.Google Scholar
Hu, F. (2010). On Cramér’s theorem for capacities. Comptes Rendus Mathématique 348 (17), 10091013.CrossRefGoogle Scholar
Hult, H. andLindskog, F. (2006). Regular variation for measures on metric spaces. Publ. Inst. Math. (Beograd) (NS) 80 (94), 121140.CrossRefGoogle Scholar
Hult, H., Lindskog, F., Mikosch, T. andSamorodnitsky, G. (2005). Functional large deviations for multivariate regularly varying random walks. Ann. Appl. Prob. 15 (4), 26512680.CrossRefGoogle Scholar
Kall, P. (1987). On Approximations and Stability in Stochastic Programming. In Parametric Optimization and Related Topics, eds Guddat, J.et al. pp. 387407. Akademie, Berlin.Google Scholar
Kaniovski, Y. M., King, A. J. andWets, R. J. B. (1995). Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems. Ann. Operat. Res. 56 (1), 189208.CrossRefGoogle Scholar
King, A. J. andWets, R. J. B. (1991). Epi-consistency of convex stochastic programs. Stoch. Stoch. Reports 34 (1–2), 8392.CrossRefGoogle Scholar
Lacker, D. (2018). Liquidity, risk measures, and concentration of measure. Math. Operat. Res. 34 (3), 6931050, C2.arXiv:1510.07033CrossRefGoogle Scholar
Lindskog, F., Resnick, S. I. andRoy, J. (2014). Regularly varying measures on metric spaces: hidden regular variation and hidden jumps. Prob. Surveys 11, 270314.CrossRefGoogle Scholar
Mikosch, T. andNagaev, A. V. (1998). Large deviations of heavy-tailed sums with applications in insurance. Extremes 1 (1), 81110.CrossRefGoogle Scholar
Mogul’skii, A. A. (1977). Large deviations for trajectories of multi-dimensional random walks. Theory Prob. Appl. 21 (2), 300315.CrossRefGoogle Scholar
Nagaev, S. V. (1979). Large deviations of sums of independent random variables. Ann. Prob. 7 (5), 745789.CrossRefGoogle Scholar
Owari, K. (2014). Maximum Lebesgue extension of monotone convex functions. J. Funct. Anal. 266 (6), 35723611.CrossRefGoogle Scholar
Parthasarathy, K. R. (2005). Probability Measures on Metric Spaces (Prob. Math. Statist. 352). American Mathematical Society.Google Scholar
Peng, S. (2007). Law of large numbers and central limit theorem under nonlinear expectations. Available at arXiv:math/0702358 .Google Scholar
Peng, S. (2010). Nonlinear expectations and stochastic calculus under uncertainty. Available at arXiv:1002.4546 .Google Scholar
Petrov, V. (2012). Sums of Independent Random Variables. Springer Science & Business Media.Google Scholar
Rhee, C.-H., Blanchet, J. andZwart, B. (2016). Sample path large deviations for heavy-tailed Lévy processes and random walks. Available at arXiv:1606.02795 .Google Scholar
Schied, A. (1998). Cramer’s condition and Sanov’s theorem. Statist. Prob. Lett. 39 (1), 5560.CrossRefGoogle Scholar
Sion, M. (1958). On general minimax theorems. Pacific J. Math. 8 (1), 171176.CrossRefGoogle Scholar
Villani, C. (2003). Topics in Optimal Transportation (Graduate Studies Math. 58). American Mathematical Society.Google Scholar
Wang, R., Wang, X. andWu, L. (2010). Sanov’s theorem in the Wasserstein distance: a necessary and sufficient condition. Statist. Prob. Lett. 80 (5), 505512.CrossRefGoogle Scholar
Weed, J. andBach, F. (2019). Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance. Bernoulli 25 (4A), 26202648.arXiv:1707.00087CrossRefGoogle Scholar
Zalinescu, C. (2002). Convex Analysis in General Vector Spaces. World Scientific.CrossRefGoogle Scholar
2
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

A non-exponential extension of Sanov’s theorem via convex duality
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

A non-exponential extension of Sanov’s theorem via convex duality
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

A non-exponential extension of Sanov’s theorem via convex duality
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *