research
∙
02/28/2023
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables
With apparently all research on estimation-of-distribution algorithms (E...
share
research
∙
02/24/2023
Lasting Diversity and Superior Runtime Guarantees for the (μ+1) Genetic Algorithm
Most evolutionary algorithms (EAs) used in practice employ crossover. In...
research
∙
04/27/2022
Run Time Analysis for Random Local Search on Generalized Majority Functions
Run time analysis of evolutionary algorithms recently makes significant ...
research
∙
02/07/2022
Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration
It has long been observed that the performance of evolutionary algorithm...
research
∙
07/19/2021
Algorithms for general hard-constraint point processes via discretization
We study a general model for continuous spin systems with hard-core inte...
research
∙
02/19/2021
The Flip Schelling Process on Random Geometric and Erdös-Rényi Graphs
Schelling's classical segregation model gives a coherent explanation for...
research
∙
07/16/2020
Polymer Dynamics via Cliques: New Conditions for Approximations
Abstract polymer models are systems of weighted objects, called polymers...
research
∙
07/16/2020
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis
In their recent work, Lehre and Nguyen (FOGA 2019) show that the univari...
research
∙
06/14/2018
Theory of Estimation-of-Distribution Algorithms
Estimation-of-distribution algorithms (EDAs) are general metaheuristics ...
research
∙
05/22/2018
Intuitive Analyses via Drift Theory
Humans are bad with probabilities, and the analysis of randomized algori...
research
∙
05/22/2018
First-Hitting Times Under Additive Drift
For the last ten years, almost every theoretical result concerning the e...
research
∙
08/10/2016