Analyzing Randomized Search Heuristics: Tools from Probability Theory

Theory of Randomized Search Heuristics: Foundations and Recent Developments

Volumn , Issue , 2011, Pages 1-20

  Doerr, Benjamin ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85129052535     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789814282673-1     Document Type: Chapter

References (14)

1. Alon, N. and Spencer, J. H. (2008). The Probabilistic Method, 3rd edn. (Wiley-Interscience, New York).
2. Azuma, K. (1967). Weighted sums of certain dependent variables, Tohoku Math. Journal 3, pp. 357-367.
3. Bennett, G. (1962). Probability inequalities for the sum of independent random variables, Journal of the American Statistical Association 57, pp. 33-45.
4. Bernstein, S. (1924). On a modification of Chebyshevs inequality and of the error formula of Laplace, Ann. Sci. Inst. Sav. Ukraine, Sect. Math. 1 4, pp. 38-49.
5. Chernoff, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Statistics 23, pp. 493-507.
6. Hagerup, T. and Rub, C. (1990). A guided tour of Chernoff bounds, Inf. Process. Lett. 33, pp. 305-308.
7. Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58, pp. 13-30.
8. Janson, S., Luczak, T. and Rucinski, A. (2000). Random Graphs (Wiley-Interscience, New York).
9. Kim, J. H. and Vu, V. H. (2000). Concentration of multivariate polynomials and its applications, Combinatorica 20, pp. 417-434.
10. McDiarmid, C. (1998). Concentration, in Probabilistic Methods for Algorithmic Discrete Mathematics, Algorithms Combin, Vol. 16 (Springer, Berlin), pp. 195-248.
11. Motwani, R. and Raghavan, P. (1995). Randomized Algorithms. (Cambridge Uni¬versity Press).
12. Panconesi, A. and Srinivasan, A. (1997). Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds, SIAM J. Comput. 26, pp. 350-368.
13. Prokhorov, Y. V. (1956). Convergence of random processes and limit theorems in probability theory, Theory of Probability and Its Applications 1, pp. 157-214.
14. Talagrand, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces, Inst. Hautes Etudes Sci. Publications Mathmatiques 81, pp. 73-205.