Doerr, Benjamin

24 publications

AAAI 2025 (1+1) Genetic Programming with Functionally Complete Instruction Sets Can Evolve Boolean Conjunctions and Disjunctions with Arbitrarily Small Error Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto

IJCAI 2025 Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It Denis Antipov, Benjamin Doerr

AAAI 2025 From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms (Journal Track) Weijie Zheng, Benjamin Doerr

IJCAI 2025 Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II Yasser Alghouass, Benjamin Doerr, Martin S. Krejca, Mohammed Lagmah

AAAI 2025 Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces Benjamin Doerr, Martin S. Krejca, Günter Rudolph

IJCAI 2025 Scalable Speed-Ups for the SMS-EMOA from a Simple Aging Strategy Mingfeng Li, Weijie Zheng, Benjamin Doerr

IJCAI 2025 Speeding up Hyper-Heuristics with Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator Abderrahim Bendahi, Benjamin Doerr, Adrien Fradin, Johannes F. Lutzeyer

AAAI 2025 Speeding up the NSGA-II with a Simple Tie-Breaking Rule Benjamin Doerr, Tudor Ivan, Martin S. Krejca

IJCAI 2025 The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) Renzhong Deng, Weijie Zheng, Benjamin Doerr

IJCAI 2025 Tight Runtime Guarantees from Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm Benjamin Doerr, Martin S. Krejca, Andre Opris

NeurIPS 2025 Why Popular MOEAs Are Popular: Proven Advantages in Approximating the Pareto Front Mingfeng Li, Qiang Zhang, Weijie Zheng, Benjamin Doerr

AAAI 2024 How to Use the Metropolis Algorithm for Multi-Objective Optimization? Weijie Zheng, Mingfeng Li, Renzhong Deng, Benjamin Doerr

AAAI 2024 Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift Towards Diverse Populations Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca

AAAI 2024 Runtime Analysis of the SMS-EMOA for Many-Objective Optimization Weijie Zheng, Benjamin Doerr

IJCAI 2023 A Mathematical Runtime Analysis of the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger, Benjamin Doerr

JMLR 2023 From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms Weijie Zheng, Benjamin Doerr

AAAI 2023 From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds Benjamin Doerr, Zhongdi Qu

IJCAI 2023 Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will

AAAI 2023 Runtime Analysis for the NSGA-II: Provable Speed-Ups from Crossover Benjamin Doerr, Zhongdi Qu

IJCAI 2023 The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger

AAAI 2022 A First Mathematical Runtime Analysis of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng, Yufei Liu, Benjamin Doerr

IJCAI 2021 Choosing the Right Algorithm with Hints from Complexity Theory Shouda Wang, Weijie Zheng, Benjamin Doerr

AAAI 2021 Theoretical Analyses of Multi-Objective Evolutionary Algorithms on Multi-Modal Objectives Benjamin Doerr, Weijie Zheng

AAAI 2020 Optimization of Chance-Constrained Submodular Functions Benjamin Doerr, Carola Doerr, Aneta Neumann, Frank Neumann, Andrew M. Sutton