Centering Sequences with Bounded Differences

Combinatorics Probability and Computing

Volumn 6, Issue 1, 1997, Pages 79-86

  McDiarmid, Colin ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031542196     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548396002854     Document Type: Article

References (19)

1. Aldous, D., Flannery, B. and Palacios, J. L. (1988) Two applications of urn processes. Probability in the Engineering and Informational Sciences 2 293-307.
2. Alon, N. and Spencer, J. (1992) The Probabilistic Method. Wiley.
3. Block, H. W., Savits, T. H. and Shaked, M. (1982) Some concepts of negative dependence. Annals of Probability 10 765-772.
4. Block, H. W., Savits, T. H. and Shaked, M. (1989) A concept of negative dependence using stochastic ordering. Statistics and Probability Letters 3 81-86.
5. Bollobás, B. (1987) Martingales, isoperimetric inequalities and random graphs. Colloq. Math. Soc. János Bolyai 52 113-139.
6. Chvátal, V. (1979) The tail of the hypergeometric distribution. Discrete Mathematics 25 285-287.
7. Ebrahimi, N. and Ghosh, M. (1981) Multivariate negative dependence. Communications in Statistics A: Theory and Methods 10 307-337.
8. Feller, W. J. (1968) An Introduction to Probability Theory and its Applications, Vol 1, 3rd ed. Wiley.
9. Hardy, G., Littlewood, J. E. and Pólya, G. (1952) Inequalities 2nd ed. Cambridge University Press.
10. Hoeffding, W. J. (1963) Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 713-721.
11. Joag-Dev, K. and Proschan, F. (1983) Negative association of random variables with applications. Annals of Statistics 11 286-295.
12. Kamath, A., Motwani, R., Palem, K. and Spirakis, P. (1995) Tail bounds for occupancy and the satisfiability threshold conjecture. Random Structures and Algorithms 7 59-80.
13. Karlin, S. and Rinott, Y. (1980) Classes of orderings of measures and related correlation inequalities II: multivariate reverse rule distributions. J. Multivariate Anal. 10 499-516.
14. Knuth, D. E. (1973) The Art of Computer Programming: Vol 3, Sorting and Searching. Addison-Wesley.
15. Lehman, E. L. (1966) Some concepts of dependence. Ann. Math. Statistics 37 1137-1153.
16. Mahmoud, H. M. (1986) The expected distribution of degrees in random binary search trees. The Computer Journal 29 36-37.
17. Mahmoud, H. M. (1992) Evolution of Random Search Trees. Wiley.
18. McDiarmid, C. (1989) On the method of bounded differences. In J. Siemons (ed.), Surveys in Combinatorics: London Math. Soc. Lecture Note Series 141. Cambridge University Press.
19. Sedgewick, R. (1988) Algorithms 2nd ed. Addison-Wesley.