activity
20182026
most citedThe Runtime of Random Local Search on the Generalized Needle Problem

3 citations · 7 across the 6 of their papers we have counts for

collaborators

7 papers

cs.NE2026

All Mutation Rates for the Evolutionary Algorithm

Andrew James Kelley

For every real number and for all , there is a fitness function for which the optimal mutation rate for the evolu…

cs.NE2026

All Constant Mutation Rates for the Evolutionary Algorithm

Andrew James Kelley

For every mutation rate , and for all , there is a fitness function with a unique maximum for which the optimal mutati…

cs.NE2024★ 3 cited

The Runtime of Random Local Search on the Generalized Needle Problem

Benjamin Doerr, Andrew James Kelley

In their recent work, C. Doerr and Krejca (Transactions on Evolutionary Computation, 2023) proved upper bounds on the expected runtime of the randomized local search heuristic on g…

cs.NE2023★ 2 cited

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus

Benjamin Doerr, Andrew James Kelley

We propose a new method based on discrete Fourier analysis to analyze the time evolutionary algorithms spend on plateaus. This immediately gives a concise proof of the classic esti…

math.GR2019

Maximal subgroup growth of a few polycyclic groups

Andrew James Kelley, Elizabeth Ciorsdan Dwyer Wolfe

We give here the exact maximal subgroup growth of two classes of polycyclic groups. Let . So…

math.GR2018★ 2 cited

Subgroup growth of all Baumslag-Solitar groups

Andrew James Kelley

This paper gives asymptotic formulas for the subgroup growth and maximal subgroup growth of all Baumslag-Solitar groups.