research
∙
05/22/2023
The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem
The Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is one of the m...
share
research
∙
02/22/2023
Fair Correlation Clustering in Forests
The study of algorithmic fairness received growing attention recently. T...
research
∙
11/15/2022
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III)
The Non-dominated Sorting Genetic Algorithm II (NSGA-II) is the most pro...
research
∙
12/06/2021
Fixed-Parameter Sensitivity Oracles
We combine ideas from distance sensitivity oracles (DSOs) and fixed-para...
research
∙
10/15/2020
Learning Languages with Decidable Hypotheses
In language learning in the limit, the most common type of hypothesis is...
research
∙
08/24/2020