A large deviations heuristic made precise

Mathematical Proceedings of the Cambridge Philosophical Society

Volumn 128, Issue 3, 2000, Pages 561-569

  O'Connell, Neil ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746781385     PISSN: 03050041     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0305004199004260     Document Type: Article

References (15)

1. R. B. BAPAT and T. E. S. RAGHAVAN. Non-negative matrices and applications (Cambridge University Press, 1997).
2. N. R. CHAGANTY. Large deviations for joint distributions and statistical applications. Technical report TR93-2, Department of Mathematics and Statistics, Old Dominion University, Norfolk, VA (1993).
3. E. G. COFFMAN JR. and GEORGE S. LUEKER. Probabilistic analysis of packing and partitioning algorithms (Wiley, 1991).
4. AMIR DEMBO and OFER ZEITOUNI. Large deviations techniques and applications (Jones and Bartlett, 1992).
5. J.-D. DEUSCHEL and O. ZEITOUNI. On increasing subsequences of i.i.d. samples. Combinatorics, Probability and Computing, to appear.
6. G. R. GRIMMETT. Large deviations in subadditive processes and first-passage percolation. Contemporary Mathematics 41 (1985), 175-194.
7. L. V. KANTOROVICH. On the transfer of masses. Dokl. Akad. Nauk. SSSR 37 (7-8) (1942), 227-229.
8. L. LOVÁSZ and M. D. PLUMMER. Matching theory (Elsevier, 1986).
9. C. J. H. MACDIARMID. On the method of bounded differences. In: Surveys in Combinatorics, London Mathematical Society Lecture Notes 141, 148-188 (Cambridge University Press, 1989).
10. G. MONGE. Mémoire sur la théorie des déblais et des remblais. Histoire de l'Académie des sciences de Paris, avec les Mémoires de mathématique et de physique pour la même année (1781), 666-704.
11. D. ORNSTEIN. An application of ergodic theory to probability theory. Ann. Prob. 1 (1) (1973), 43-65.
12. A. PUHALSKII. Large deviation analysis of the single server queue. Queueing Systems 21 (1995), 5-66.
13. S. T. RACHEV. The Monge-Kantorovich mass transference problem and its stochastic applications. Theor. Probab. Appl. 29 (4) (1984), 647-676.
14. M. TALAGRAND. A new look at independence. Ann. Prob. 24 (1) (1995), 1-34.
15. S. R. S. VARADHAN. Asymptotic probabilities and differential equations. Comm. Pure Appl. Math. 19 (1966), 261-286.