Multiplicative Up-Drift

v1v2v3v4 (latest)

Multiplicative Up-Drift

11 April 2019

ArXiv (abs)PDF HTML

Papers citing "Multiplicative Up-Drift"

13 / 13 papers shown

Title
Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms Benjamin Doerr Weijie Zheng 40 34 0 31 Oct 2019
The Efficiency Threshold for the Offspring Population Size of the ( $μ$ , $λ$ ) EA Denis Antipov Benjamin Doerr Quentin Yang 99 22 0 15 Apr 2019
A Tight Runtime Analysis for the $(μ+ λ)$ EA Denis Antipov Benjamin Doerr 41 27 0 28 Dec 2018
Level-Based Analysis of the Univariate Marginal Distribution Algorithm D. Dang Per Kristian Lehre P. Nguyen 39 35 0 26 Jul 2018
First-Hitting Times Under Additive Drift Timo Kotzing Martin S. Krejca 36 8 0 22 May 2018
Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration Per Kristian Lehre P. Nguyen 54 34 0 02 Feb 2018
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics Benjamin Doerr 53 173 0 20 Jan 2018
Better Runtime Guarantees Via Stochastic Domination Benjamin Doerr 57 60 0 13 Jan 2018
Drift Analysis Johannes Lengler 35 16 0 04 Dec 2017
An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation Benjamin Doerr LRM 56 32 0 01 Dec 2017
Level-based Analysis of Genetic Algorithms and other Search Processes Dogan Corus D. Dang A. Eremeev Per Kristian Lehre 64 144 0 29 Jul 2014
Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation Spencer Greenberg M. Mohri 67 67 0 06 Jun 2013
Multiplicative Drift Analysis Benjamin Doerr Daniel Johannsen Carola Doerr 75 282 0 04 Jan 2011