Exact asymptotics for large deviation probabilities, with applications

International Series in Operations Research and Management Science

Volumn 46, Issue , 2016, Pages 57-93

  Pinelis, Iosif ^a  

^a MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Exponential probabilistic inequalities; Final zero crossing; Large deviation probabilities; Last negative sum; Last positive sum; Nonparametric bandit theory; Subexponential distributions; Superexponential distributions

Indexed keywords

EID: 84954527288     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (46)

1. Andersen‚ G. R. (1970) Large deviation probabilities for positive random variables. Proc. Amer. Math. Soc. 24 382-384
2. Anorina‚ L. A.; Nagaev‚ A. V. (1971) An integral limit theorem for sums of independent two-dimensional random vectors with allowance for large deviations in the case when Cramér’s condition is not satisfied. (Russian) Stochastic processes and related problems‚ Part 2 (Russian)‚ “Fan" Uzbek. SSR‚ Tashkent‚ 3-11
3. Araujo‚ A. and Giné‚ E. (1979) On tails and domains of attraction of stable measures in Banach spaces. Trans. Amer. Math. Soc. 248‚ no. 1‚ 105-119
4. Bahadur‚ R.R. and Rao‚ R. Ranga. (1960) On deviations of the sample mean‚ Ann. Math. Stat.‚ 11‚ 123-142
5. Billingsley‚ P. (1968) Convergence of Probability Measures‚ Wiley‚ New York.
6. Borovkov‚ A.A. (1964). Analysis of large deviations for boundary problems with arbitrary boundaries I‚ II. In: Selected Translations in Math. Statistics and Probability‚ Vol.6‚ 218-256‚ 257-274
7. Borovkov‚ A.A. (1976). Stochastic Processes in Queuing Theory. Springer- Verlag‚ New York-Berlin.
8. Borovkov‚ A.A. and Rogozin‚ B.A. (1965) On the multidimensional central limit theorem‚ Theory Probab. Appl.‚ 10‚ 52-62
9. Chistyakov‚ V.P. (1964) A theorem on sums of independent positive random variables and its application to branching processes‚ Theory Probab. Appl.‚ 9‚ 710-718
10. Dembo‚ A. and Zeitouni‚ O. (1998) Large deviations techniques and applications. Second edition. Applications of Mathematics‚ 38, Springer-Verlag‚ New York.
11. Embrechts‚ P.; Goldie‚ C. M.; Veraverbeke‚ N. (1979) Subexponentiality and infinite divisibility. Z. Wahrsch. Verw. Gebiete 49‚ no. 3‚ 335-347
12. Feller‚ W.‚ (1971) An Introduction to Probability Theory and its Applications‚ II‚ 2nd ed.‚ John Wiley & Sons‚ New York.
13. Fill‚ J.A. (1983) Convergence rates related to the strong law of large numbers‚ Annals Probab.‚ 11‚ 123-142
14. Godovan’chuk‚ V.V. (1978) Probabilities of large deviations of sums of independent random variables attached to a stable law‚ Theory Probab. Appl. 23‚ 602-608
15. Goldie‚ C.M. (1978) Subexponential distributions and dominated-variation tails. J. Appl. Probability 15‚ no. 2‚ 440-442
16. Goldie‚ C.M. and Klüppelberg‚ C. (1978) Subexponential distributions. University of Sussex: Research Report 96/06 CSSM/SMS.
17. Heyde‚ C. C. (1968) On large deviation probabilities in the case of attraction to a non-normal stable law. Ser. A 30 253-258
18. Hu‚ I. (1991) Nonlinear renewal theory for conditional random walks‚ Annals Probab.‚ 19‚ 401-22
19. Kao‚ C-S. (1978) On the time and the excess of linear boundary crossing of sample sums‚ Annals Probab.‚ 6‚ 191-199
20. Lai‚ T.L. and H. Robbins (1985) Asymptotically efficient adaptive allocation rules‚ Advances in Applied Mathematics‚ 6‚ 4-22
21. Linnik‚ JU. V. (1961) On the probability of large deviations for the sums of independent variables. Proc. 4th Berkeley Sympos. Math. Statist. and Prob.‚ Vol. 2 pp. Univ. California Press‚ Berkeley‚ Calif. 289-306
22. Nagaev‚ A.V. (1969) Limit theorems taking into account large deviations when Cramér’condition fails‚ Izv. AN UzSSR‚ Ser. Fiz-Matem.‚ 6‚ 17-22
23. Nagaev‚ A.V. (1969) Integral limit theorems taking large deviations into account when Cramér’condition does not hold‚ I‚ II‚ Theory Probab. Appl.‚ 24‚51-64‚ 193-208
24. Nagaev‚ A.V. (1971)‚ Probabilities of Large Deviations of Sums of Independent Random Variables‚ D. Sc. Dissertation‚ Tashkent (in Russian).
25. Nagaev‚ A.V. (1977) A property of sums of independent random variables. (Russian.) Teor. Verojatnost. i Primenen. 22‚ no. 2‚ 335-346
26. Nagaev‚ S.V. (1962)‚ Integral limit theorem for large deviations‚ Izv. AN UzSSR‚ Ser. fiz.-mat. nauk. 37-43. (in Russian).
27. Nagaev‚ S.V. (1964)‚ Limit theorems for large deviations‚ Winter School on Probability Theory and Mathematical Statistics. Kiev‚ 147-163. (in Russian).
28. Nagaev‚ S. V. (1973) Large deviations for sums of independent random variables. Transactions of the Sixth Prague Conference on Information Theory‚ Statistical Decision Functions‚ Random Processes Tech. Univ.‚ Prague‚ 1971; dedicated to the memory of Antonín Academia‚ Prague 657-674
29. Nagaev‚ S. V. (1979) Large deviations of sums of independent random variables. Ann. Probab. 7‚ no. 5‚ 745-789
30. Petrov‚ V.V. (1965) On probabilities of large deviations of sums of independent random variables‚ Teor. Veroyatnost. Primen.‚ 10‚ 310-322. (in Russian).
31. Petrov‚ V.V.‚ (1975) Sums of Independent Random Variables‚ Springer-Verlag‚ New York.
32. Pinelis‚ I.F. (1981) A problem on large deviations in a space of trajectories‚ Theory Probab. Appl. 26‚ no. 1‚ 69-84
33. Pinelis‚ I.F. (1985) Asymptotic equivalence of the probabilities of large deviations for sums and maximum of independent random variables. (Russian) Limit theorems of probability theory‚ 144-173‚ 176‚ Trudy Inst. Mat.‚ 5‚ “Nauka" Sibirsk. Otdel.‚ Novosibirsk.
34. Pinelis‚ Iosif (1994) Optimum bounds for the distributions of martingales in Banach spaces. Ann. Probab. 22‚ no. 4‚ 1679-1706
35. Pinelis‚ I. F.; Sakhanenko‚ A. I. Remarks on inequalities for probabilities of large deviations. (Russian) Theory Probab. Appl. 30‚ no. 1‚ 143-148
36. Pinelis‚ I.; Yakowitz‚ S. (1994) The time until the final zero crossing of random sums with application to nonparametric bandit theory‚ Appl. Math. Comput. 63‚ no. 2-3‚ 235-263
37. Pitman‚ E. J. G. (1980) Subexponential distribution functions. J. Austral. Math. Soc. Ser. A 29‚ no. 3‚ 337-347
38. Robbins‚ H.‚ (1952) Some aspects of the sequential design of experiments‚ Bull. Amer. Math. Soc. 58‚ 527-535
39. Rohatgi‚ V. K. (1973) On large deviation probabilities for sums of random variables which are attracted to the normal law. Comm. Statist. 2‚ 525-533
40. Siegmund‚ D. (1975) Large deviations probabilities in the strong law of large numbers‚ Z. Wahrsch. verw. Gebiete 31‚ 107-113
41. Teugels‚ J. L. (1975) The class of subexponential distributions. Ann. Probability 3‚ no. 6‚ 1000-1011
42. Tkachuk‚ S. G. (1974) Theorems o large deviations in the case of a stable limit law. In Random Process and Statistical Inference‚ no. 4‚ Fan‚ Tashkent 178-184. (In Russian)
43. Tkachuk‚ S. G. (1975) Theorems o large deviations in the case of distributions with regularly varying tails. In Random Process and Statistical Inference‚ no. 5‚ Fan‚ Tashkent 164-174. (In Russian)
44. Vinogradov‚ V. (1994) Refined large deviation limit theorems. Pitman Research Notes in Mathematics Series‚ 315 Longman Scientific & Technical‚ Harlow; copublished in the United States with John Wiley & Sons‚ Inc.‚ New York.
45. Yakowitz‚ S. and W. Lowe‚ (1991) Nonparametric bandits‚ Annals of Operations Research‚ 28‚ 297-312
46. Zolotarev‚ V. M. (1961) On the asymptotic behavior of a class of infinitely divisible laws. (Russian) Teor. Verojatnost. i Primenen. 6‚ 330-334.