Benjamin Doerr

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 247

Top Venues

Publications

Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
Estimation-of-distribution algorithms for multi-valued decision variables. Theor. Comput. Sci. 1003 (2024)
Benjamin Doerr, Joshua Knowles, Aneta Neumann, Frank Neumann
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis. GECCO (2024)
Benjamin Doerr, Joshua Knowles, Aneta Neumann, Frank Neumann
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis. CoRR (2024)
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations. GECCO Companion (2024)
Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will
Hot off the Press: Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise. GECCO Companion (2024)
Denis Antipov, Benjamin Doerr, Alexandra Ivanova
Already Moderate Population Sizes Provably Yield Strong Robustness to Noise. GECCO (2024)
Benjamin Doerr, Amirhossein Rajabi, Carsten Witt
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem. Algorithmica 86 (1) (2024)
Weijie Zheng, Benjamin Doerr
Overcome the Difficulties of NSGA-II via Truthful Crowding Distance with Theoretical Guarantees. CoRR (2024)
Weijie Zheng, Mingfeng Li, Renzhong Deng, Benjamin Doerr
How to Use the Metropolis Algorithm for Multi-Objective Optimization? GECCO Companion (2024)
Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim
Runtime Analysis for Permutation-based Evolutionary Algorithms. Algorithmica 86 (1) (2024)
Weijie Zheng, Benjamin Doerr
Hot off the Press: Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives. GECCO Companion (2024)
Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger
Hot off the Press: The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem. GECCO Companion (2024)
Benjamin Doerr, Johannes F. Lutzeyer
Hyper-Heuristics Can Profit From Global Variation Operators. CoRR (2024)
Weijie Zheng, Mingfeng Li, Renzhong Deng, Benjamin Doerr
How to Use the Metropolis Algorithm for Multi-Objective Optimization? AAAI (2024)
Denis Antipov, Benjamin Doerr, Alexandra Ivanova
Already Moderate Population Sizes Provably Yield Strong Robustness to Noise. CoRR (2024)
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics. GECCO (2024)
Denis Antipov, Maxim Buzdalov, Benjamin Doerr
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly from a Power-Law Distribution. Algorithmica 86 (2) (2024)
Benjamin Doerr
A Gentle Introduction to Theory (for Non-Theoreticians). GECCO Companion (2024)
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics. CoRR (2024)
Weijie Zheng, Benjamin Doerr
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization. AAAI (2024)
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations. AAAI (2024)
Benjamin Doerr, Andrew James Kelley
The Runtime of Random Local Search on the Generalized Needle Problem. CoRR (2024)
Henry Bambury, Antoine Bultel, Benjamin Doerr
An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics. Algorithmica 86 (1) (2024)
Benjamin Doerr, Andrew James Kelley
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. Algorithmica 86 (8) (2024)
Simon Wietheger, Benjamin Doerr
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III). GECCO Companion (2024)
Weijie Zheng, Benjamin Doerr
Hot off the Press: Runtime Analysis of the SMS-EMOA for Many-Objective Optimization. GECCO Companion (2024)
Shouda Wang, Weijie Zheng, Benjamin Doerr
Choosing the right algorithm with hints from complexity theory. Inf. Comput. 296 (2024)
Benjamin Doerr, Martin S. Krejca, Noé Weeks
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions. CoRR (2024)
Benjamin Doerr, Timo Kötzing
Lower Bounds from Fitness Levels Made Easy. Algorithmica 86 (2) (2024)
Simon Wietheger, Benjamin Doerr
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms. CoRR (2024)
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables. CoRR (2023)
Benjamin Doerr, Zhongdi Qu
From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds. AAAI (2023)
Weijie Zheng, Benjamin Doerr
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives. Evol. Comput. 31 (4) (2023)
Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will
Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise. IJCAI (2023)
Benjamin Doerr, Andrew James Kelley
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. CoRR (2023)
Benjamin Doerr
A Gentle Introduction to Theory (for Non-Theoreticians). GECCO Companion (2023)
Alexandra Ivanova, Denis Antipov, Benjamin Doerr
Larger Offspring Populations Help the (1 + (λ, λlambda)) Genetic Algorithm to Overcome the Noise. GECCO (2023)
Alexandra Ivanova, Denis Antipov, Benjamin Doerr
Larger Offspring Populations Help the (1 + (λ, λ)) Genetic Algorithm to Overcome the Noise. CoRR (2023)
Benjamin Doerr, Martin S. Krejca
Bivariate estimation-of-distribution algorithms can find an exponential number of optima. Theor. Comput. Sci. 971 (2023)
Benjamin Doerr, Andrew James Kelley
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. GECCO (2023)
Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will
Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise. CoRR (2023)
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables. GECCO (2023)
Benjamin Doerr, Arthur Dremaux, Johannes F. Lutzeyer, Aurélien Stumpf
How the Move Acceptance Hyper-Heuristic Copes With Local Optima: Drastic Differences Between Jumps and Cliffs. GECCO (2023)
Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger
The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem. IJCAI (2023)
Benjamin Doerr, Amirhossein Rajabi
Stagnation detection meets fast mutation. Theor. Comput. Sci. 946 (2023)
Benjamin Doerr, Anatolii Kostrygin
Randomized Rumor Spreading Revisited (Long Version). CoRR (2023)
Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger
The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem. CoRR (2023)
Benjamin Doerr, Zhongdi Qu
A First Runtime Analysis of the NSGA-II on a Multimodal Problem. IEEE Trans. Evol. Comput. 27 (5) (2023)
Simon Wietheger, Benjamin Doerr
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III). IJCAI (2023)
Weijie Zheng, Benjamin Doerr
Mathematical runtime analysis for the non-dominated sorting genetic algorithm II (NSGA-II). Artif. Intell. 325 (2023)
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
(1+1) Genetic Programming With Functionally Complete Instruction Sets Can Evolve Boolean Conjunctions and Disjunctions with Arbitrarily Small Error. CoRR (2023)
Benjamin Doerr, Zhongdi Qu
Hot off the Press: From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds. GECCO Companion (2023)
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
Lasting Diversity and Superior Runtime Guarantees for the (μ+1) Genetic Algorithm. CoRR (2023)
Benjamin Doerr, Zhongdi Qu
Hot off the Press: A First Runtime Analysis of the NSGA-II on a Multimodal Problem. GECCO Companion (2023)
Benjamin Doerr, Taha El Ghazi El Houssaini, Amirhossein Rajabi, Carsten Witt
How Well Does the Metropolis Algorithm Cope With Local Optima? GECCO (2023)
Benjamin Doerr, Taha El Ghazi El Houssaini, Amirhossein Rajabi, Carsten Witt
How Well Does the Metropolis Algorithm Cope With Local Optima? CoRR (2023)
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
(1+1) genetic programming with functionally complete instruction sets can evolve Boolean conjunctions and disjunctions with arbitrarily small error. Artif. Intell. 319 (2023)
Benjamin Doerr, Martin S. Krejca
Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima. CoRR (2023)
Benjamin Doerr, Arthur Dremaux, Johannes F. Lutzeyer, Aurélien Stumpf
How the Move Acceptance Hyper-Heuristic Copes With Local Optima: Drastic Differences Between Jumps and Cliffs. CoRR (2023)
Benjamin Doerr, Zhongdi Qu
Runtime Analysis for the NSGA-II: Provable Speed-Ups from Crossover. AAAI (2023)
Weijie Zheng, Benjamin Doerr
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization. CoRR (2023)
Benjamin Doerr, Zhongdi Qu
Hot off the Press: Runtime Analysis for the NSGA-II - Provable Speed-Ups From Crossover. GECCO Companion (2023)
Benjamin Doerr, Omar El Hadri, Adrien Pinard
The $(1+(λ, λ))$ Global SEMO Algorithm. CoRR (2022)
Weijie Zheng, Benjamin Doerr
Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Three or More Objectives. CoRR (2022)
Benjamin Doerr, Zhongdi Qu
From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds. CoRR (2022)
Benjamin Doerr
A gentle introduction to theory (for non-theoreticians). GECCO Companion (2022)
Weijie Zheng, Yufei Liu, Benjamin Doerr
A first mathematical runtime analysis of the non-dominated sorting genetic algorithm II (NSGA-II): (hot-off-the-press track at GECCO 2022). GECCO Companion (2022)
Benjamin Doerr, Amirhossein Rajabi, Carsten Witt
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem. CoRR (2022)
Josu Ceberio Uribe, Benjamin Doerr, Carsten Witt, Vicente P. Soloviev
Estimation-of-Distribution Algorithms: Theory and Applications (Dagstuhl Seminar 22182). Dagstuhl Reports 12 (5) (2022)
Benjamin Doerr
Does Comma Selection Help to Cope with Local Optima? Algorithmica 84 (6) (2022)
Maxim Buzdalov, Benjamin Doerr, Carola Doerr, Dmitry Vinokurov
Fixed-Target Runtime Analysis. Algorithmica 84 (6) (2022)
Benjamin Doerr, Marc Dufay
General Univariate Estimation-of-Distribution Algorithms. PPSN (2) (2022)
Benjamin Doerr, Amirhossein Rajabi, Carsten Witt
Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem. GECCO (2022)
Quentin Renau, Johann Dréo, Alain Peres, Yann Semet, Carola Doerr, Benjamin Doerr
Automated algorithm selection for radar network configuration. GECCO (2022)
Benjamin Doerr
A sharp discrepancy bound for jittered sampling. Math. Comput. 91 (336) (2022)
Weijie Zheng, Yufei Liu, Benjamin Doerr
A First Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II). AAAI (2022)
Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim
Towards a stronger theory for permutation-based evolutionary algorithms. GECCO (2022)
Benjamin Doerr, Omar El Hadri, Adrien Pinard
The (1 + (λ, λ)) global SEMO algorithm. GECCO (2022)
Quentin Renau, Johann Dréo, Alain Peres, Yann Semet, Carola Doerr, Benjamin Doerr
Automated Algorithm Selection for Radar Network Configuration. CoRR (2022)
Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim
Runtime Analysis for Permutation-based Evolutionary Algorithms. CoRR (2022)
Denis Antipov, Maxim Buzdalov, Benjamin Doerr
Fast Mutation in Crossover-Based Algorithms. Algorithmica 84 (6) (2022)
Benjamin Doerr, Marc Dufay
General Univariate Estimation-of-Distribution Algorithms. CoRR (2022)
Benjamin Doerr, Zhongdi Qu
The First Mathematical Proof That Crossover Gives Super-Constant Performance Gains For the NSGA-II. CoRR (2022)
Benjamin Doerr, Amirhossein Rajabi
Stagnation Detection Meets Fast Mutation. EvoCOP (2022)
Denis Antipov, Benjamin Doerr
Precise runtime analysis for plateau functions: (hot-off-the-press track at GECCO 2022). GECCO Companion (2022)
Benjamin Doerr, Amirhossein Rajabi
Stagnation Detection meets Fast Mutation. CoRR (2022)
Weijie Zheng, Benjamin Doerr
From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms. CoRR (2022)
Zhongdi Qu, Benjamin Doerr
A First Runtime Analysis of the NSGA-II on a Multimodal Problem. CoRR (2022)
Shouda Wang, Weijie Zheng, Benjamin Doerr
Choosing the right algorithm with hints from complexity theory: (hot-off-the-press track at GECCO 2022). GECCO Companion (2022)
Benjamin Doerr, Zhongdi Qu
A First Runtime Analysis of the NSGA-II on a Multimodal Problem. PPSN (2) (2022)
Benjamin Doerr, Simon Wietheger
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III). CoRR (2022)
Weijie Zheng, Benjamin Doerr
Better Approximation Guarantees for the NSGA-II by Using the Current Crowding Distance. CoRR (2022)
Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim
Towards a Stronger Theory for Permutation-based Evolutionary Algorithms. CoRR (2022)
Denis Antipov, Benjamin Doerr, Vitalii Karavaev
A Rigorous Runtime Analysis of the (1 + (λ , λ )) GA on Jump Functions. Algorithmica 84 (6) (2022)
Weijie Zheng, Benjamin Doerr
Better approximation guarantees for the NSGA-II by using the current crowding distance. GECCO (2022)
Benjamin Doerr
A Sharp Discrepancy Bound for Jittered Sampling. CoRR (2021)
Quentin Renau, Johann Dréo, Carola Doerr, Benjamin Doerr
Towards Explainable Exploratory Landscape Analysis: Extreme Feature Selection for Classifying BBOB Functions. CoRR (2021)
Benjamin Doerr, Michael Gnewuch
On Negative Dependence Properties of Latin Hypercube Samples and Scrambled Nets. CoRR (2021)
Quentin Renau, Johann Dréo, Carola Doerr, Benjamin Doerr
Towards Explainable Exploratory Landscape Analysis: Extreme Feature Selection for Classifying BBOB Functions. EvoApplications (2021)
Denis Antipov, Benjamin Doerr
A Tight Runtime Analysis for the (μ + λ ) EA. Algorithmica 83 (4) (2021)

Benjamin Doerr.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Benjamin Doerr