Abstract
This chapter includes two applications of the large deviation theory presented in Chapter 21. One concerns an application to a problem in cryptography in which, among other motivations, hackers attempt to break a password by guessing. The other is an application to the efficiency of large sample statistical tests of hypothesis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
This example is based on Hanawal and Sundaresan (2011).
- 2.
See Bhattacharya and Waymire (1990, 2009), pp.184–189 for a related treatment of Shannon entropy.
- 3.
The textbook by Cover and Thomas (2006) provides a good foundation for the general concepts and results encountered in information theory.
- 4.
- 5.
- 6.
- 7.
Bhattacharya et al. (2016), Chapter 8.
- 8.
- 9.
Abrahamson (1965).
References
Abrahamson IG (1965) On the stochastic comparison of tests of statistics, PhD Dissertation, University of Chicago
Arikan E (1996) An inequality on guessing and its application to sequential decoding. IEEE Trans Inf Theory 42:99–105
Bahadur R (1960) Stochastic comparison of tests. Ann Math Statist 31:276–295
Bahadur R (1971) Some limit theorems in statistics. SIAM, Philadelphia
Bhattacharya R, Lin L, Patrangenaru V (2016) A course in mathematical statistics and large sample theory. Springer series in statistics. Springer, New York
Bhattacharya R, Waymire E (2016) A basic course in probability. Springer, New York. (ERRATA: https://sites.science.oregonstate.edu/~waymire/)
Bhattacharya R, Waymire E (1990, 2009) Stochastic processes with applications. Wiley, New York; Reprinted in SIAM Classics in Applied Mathematics 61
Chernoff H (1952) A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann Math Statist 23:493–507
Cover JA, Thomas TM (2006) Elements of information theory. Wiley series in telecommunications and signal processing, 2nd edn
Hanawal MK, Sundaresan R (2011) Guessing revisited: a large deviations approach. IEEE Trans Inform Theory 57(1):70–78
Malone D, Sullivan WG (2004) Guesswork and entropy. IEEE Trans Inf Theory 50(4):525–526
Serfling RJ (1980) Approximation theorems of mathematical statistics. Wiley, New York
Shannon C (1948) A mathematical theory of communication. Bell Labs Tech J 27(3):379–423
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bhattacharya, R., Waymire, E. (2022). Special Topic: Applications of Large Deviation Theory. In: Stationary Processes and Discrete Parameter Markov Processes. Graduate Texts in Mathematics, vol 293. Springer, Cham. https://doi.org/10.1007/978-3-031-00943-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-031-00943-3_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00941-9
Online ISBN: 978-3-031-00943-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)