← Search

Dirk Sudholt

3 accepted papers

2026

A First Runtime Analysis of Parallel Tempering in Quadratic Optimization

IJCAI 2026

Parallel tempering, or the replica exchange method, is a Markov Chain Monte Carlo (MCMC) sampling technique for finding low-energy states in complex landscapes by executing multiple processes at different temperatures and allowing for states to migrate between parallel processes based on the Metropo

Cited by 0Scholar ↗
2025

Theoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem

IJCAI 2025

Quality diversity (QD) algorithms, an extension of evolutionary algorithms, excel at generating diverse sets of high-quality solutions for complex problems in robotics, games, and combinatorial optimisation. Despite their success, the underlying mechanisms remain poorly understood due to a lack of a

Cited by 0Source ↗PDF ↗Scholar ↗
2023

A Proof That Using Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation

AAAI 2023technical

Evolutionary algorithms are popular algorithms for multiobjective optimisation (also called Pareto optimisation) as they use a population to store trade-offs between different objectives. Despite their popularity, the theoretical foundation of multiobjective evolutionary optimisation (EMO) is still…

Cited by 36Source ↗PDF ↗Scholar ↗