← 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 0SourcePDFScholar
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 36SourcePDFScholar