Benjamin Doerr

脡cole Polytechnique, CNRS, LIX

Lower Bounds for Non-Elitist Evolutionary Algorithms Via Negative Multiplicative Drift

May 02, 2020
Benjamin Doerr


  Access Model/Code and Paper
From Understanding Genetic Drift to a Smart-Restart Parameter-less Compact Genetic Algorithm

Apr 26, 2020
Benjamin Doerr, Weijie Zheng

* 4 figures. Full version of a paper appearing at GECCO 2020 

  Access Model/Code and Paper
Fixed-Target Runtime Analysis

Apr 20, 2020
Maxim Buzdalov, Benjamin Doerr, Carola Doerr, Dmitry Vinokurov

* This is a slightly extended version of the paper accepted to GECCO 2020 

  Access Model/Code and Paper
The $(1 + (位, 位))$ GA Is Even Faster on Multimodal Problems

Apr 14, 2020
Denis Antipov, Benjamin Doerr, Vitalii Karavaev

* The full version of the paper presented at GECCO 2020 containing all the proofs omitted in the conference paper 

  Access Model/Code and Paper
Fast Mutation in Crossover-based Algorithms

Apr 14, 2020
Denis Antipov, Maxim Buzdalov, Benjamin Doerr

* This is a version of the same paper presented at GECCO 2020 completed with the proofs which were missing because of the page limit 

  Access Model/Code and Paper
Exponential Upper Bounds for the Runtime of Randomized Search Heuristics

Apr 13, 2020
Benjamin Doerr


  Access Model/Code and Paper
A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes

Apr 10, 2020
Benjamin Doerr, Martin Krejca


  Access Model/Code and Paper
Does Comma Selection Help To Cope With Local Optima

Apr 02, 2020
Benjamin Doerr

* 36 pages. Full version of a paper appearing at GECCO 2020 

  Access Model/Code and Paper
Optimization of Chance-Constrained Submodular Functions

Nov 26, 2019
Benjamin Doerr, Carola Doerr, Aneta Neumann, Frank Neumann, Andrew M. Sutton

* Accepted for oral presentation at AAAI 2020 

  Access Model/Code and Paper
Sharp Bounds for Genetic Drift in EDAs

Oct 31, 2019
Benjamin Doerr, Weijie Zheng


  Access Model/Code and Paper
The Runtime of the Compact Genetic Algorithm on Jump Functions

Aug 18, 2019
Benjamin Doerr

* Journal version of my GECCO 2019 (arXiv:1903.10983) and FOGA 2019 (arXiv:1904.08415) papers 

  Access Model/Code and Paper
Evolving Boolean Functions with Conjunctions and Disjunctions via Genetic Programming

May 01, 2019
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto

* 9 pages. To appear in the proceedings of GECCO 2019 

  Access Model/Code and Paper
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions

Apr 17, 2019
Benjamin Doerr

* arXiv admin note: text overlap with arXiv:1903.10983 

  Access Model/Code and Paper
Fast Re-Optimization via Structural Diversity

Apr 16, 2019
Benjamin Doerr, Carola Doerr, Frank Neumann

* To appear at Genetic and Evolutionary Computation Conference (GECCO '19) 

  Access Model/Code and Paper
The Efficiency Threshold for the Offspring Population Size of the ($渭$, $位$) EA

Apr 15, 2019
Denis Antipov, Benjamin Doerr, Quentin Yang


  Access Model/Code and Paper
Multiplicative Up-Drift

Apr 11, 2019
Benjamin Doerr, Timo K枚tzing

* Extended version of a paper appearing at GECCO 2019 

  Access Model/Code and Paper
A Tight Runtime Analysis for the cGA on Jump Functions---EDAs Can Cross Fitness Valleys at No Extra Cost

Mar 26, 2019
Benjamin Doerr

* 25 pages, full version of a paper to appear at GECCO 2019 

  Access Model/Code and Paper
Self-Adjusting Mutation Rates with Provably Optimal Success Rules

Feb 07, 2019
Benjamin Doerr, Carola Doerr, Johannes Lengler


  Access Model/Code and Paper
A Tight Runtime Analysis for the $(渭+ 位)$ EA

Dec 28, 2018
Denis Antipov, Benjamin Doerr

* 45 pages, extended version of the conference paper Denis Antipov, Benjamin Doerr, Jiefeng Fang, and Tangi Hetet Runtime analysis for the ({\mu} + {\lambda}) EA optimizing OneMax. In Genetic and Evolutionary Computation Conference, GECCO 2018, pages 1459-1466. ACM, 2018 

  Access Model/Code and Paper
The Query Complexity of a Permutation-Based Variant of Mastermind

Dec 20, 2018
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn

* Full version of a result previously announced in 2013. Accepted subject to minor revision at Discrete Applied Mathematics 

  Access Model/Code and Paper
Working Principles of Binary Differential Evolution

Dec 09, 2018
Benjamin Doerr, Weijie Zheng


  Access Model/Code and Paper
Runtime Analysis for Self-adaptive Mutation Rates

Nov 30, 2018
Benjamin Doerr, Carsten Witt, Jing Yang


  Access Model/Code and Paper
Optimal Parameter Choices via Precise Black-Box Analysis

Oct 17, 2018
Benjamin Doerr, Carola Doerr, Jing Yang

* Thoroughly revised version 

  Access Model/Code and Paper
Significance-based Estimation-of-Distribution Algorithms

Oct 11, 2018
Benjamin Doerr, Martin Krejca


  Access Model/Code and Paper
Better Runtime Guarantees Via Stochastic Domination

Aug 23, 2018
Benjamin Doerr

* Significantly extended version of a paper that appeared in the proceedings of EvoCOP 2018 

  Access Model/Code and Paper
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics

Jun 14, 2018
Benjamin Doerr


  Access Model/Code and Paper
Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices

Jun 11, 2018
Benjamin Doerr, Carola Doerr

* This book chapter is to appear in the book "Theory of Randomized Search Heuristics in Discrete Search Spaces", which is edited by Benjamin Doerr and Frank Neumann and is scheduled to be published by Springer in 2018 

  Access Model/Code and Paper