Author

Benjamin Doerr

h-index 7 View on Semantic Scholar

We have 2 of 19 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Book Open access Jul 2026

Hot of the Press: Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm

This work significantly enhance the understanding of the dynamics of the GSEMO, in particular, for the classic CountingOnesCountingZeros benchmark, and proves a lower bound of order Ω(n2 log n), for the first time matching the seminal upper bounds known for over twenty years.

Benjamin Doerr, Martin S. Krejca, Andre Opris · GECCO Companion · 0 citations

Book Open access Jul 2026

Hot off the Press: Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer

It is shown that the best runtime guarantee of O(nk+1) is not only achieved for μ; = Θ(n) and λ = O(n) but for arbitrary μ;, λ = O(nk).

Benjamin Doerr, Martin S. Krejca, Milan Stanković · GECCO Companion · 0 citations