Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary AlgorithmsInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 |
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on PlateausAnnual Conference on Genetic and Evolutionary Computation (GECCO), 2023 |
Simulated Annealing is a Polynomial-Time Approximation Scheme for the
Minimum Spanning Tree ProblemAnnual Conference on Genetic and Evolutionary Computation (GECCO), 2022 Benjamin Doerr Amirhossein Rajabi Carsten Witt |
Lower Bounds for Non-Elitist Evolutionary Algorithms via Negative
Multiplicative DriftEvolutionary Computation (Evol. Comput.), 2020 |