Abstract
This chapter contains some basic definitions and results from abstract large deviation theory. As before, no background other than graduate-level probability and functional analysis is required, and the discussion is limited to the minimum required for the monograph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Azuma, K. (1967). Weighted sums of certain dependent random variables. Tohoku Mathematical Journal, Second Series, 19(3), 357–367.
de Acosta, A. (1985). Upper bounds for large deviations of dependent random vectors. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 69, 551–565.
Dembo, A., & Zeitouni, O. (2010). Large deviations techniques and applications. Corrected reprint of the second (1998) edition. Berlin: Springer.
Gärtner, J. (1977). On large deviations from the invariant measure. Theory of Probablity and its Applications, 22, 24–39.
Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58, 13–30.
McDiarmid, C. (1989). On the method of bounded differences. In J. Siemons (Ed.), Surveys in combinatorics. London Mathematical Society Lecture Notes Series, vol. 141, pp. 148–188. Cambridge: Cambridge University Press.
Shamir, E., & Spencer, J. (1987). Sharp concentration of the chromatic number on random graphs G n, p . Combinatorica, 7(1), 121–129.
Stroock, D. W. (1984). An introduction to the theory of large deviations. Berlin: Springer.
Varadhan, S. R. S. (1966). Asymptotic probabilities and differential equations. Communications on Pure and Applied Mathematics, 19, 261–286.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Chatterjee, S. (2017). Large Deviation Preliminaries. In: Large Deviations for Random Graphs. Lecture Notes in Mathematics(), vol 2197. Springer, Cham. https://doi.org/10.1007/978-3-319-65816-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-65816-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65815-5
Online ISBN: 978-3-319-65816-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)