Publications

Journal articles

The edge-statistics conjecture for ℓ ≪ k6/5
A. Martinsson, F. Mousset, A. Noever, M. Trujić:
Israel Journal of Mathematics 234, 677-690

A General Dichotomy of Evolutionary Algorithms on Monotone Functions.
J. Lengler:
IEEE Transactions on Evolutionary Computation 1941-0026

The linear hidden subset problem for the (1+1) EA with scheduled and adaptive mutation rates.
H. Einarsson, M. Gauy, J. Lengler, F. Meier, A. Mujika, A. Steger, F. Weissenberger:
Theoretical Computer Science 785, 150-170

Geometric inhomogeneous random graphs.
K. Bringmann, R. Keusch, J. Lengler:
Theoretical Computer Science 760, 35-54

Asymptotically optimal amplifiers for the Moran process.
L. Goldberg, J. Lapinskas, J. Lengler, F. Meier, K. Panagiotou, P. Pfister:
Theoretical Computer Science 758, 73-93

Bootstrap percolation with inhibition.
H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, A. Steger:
Random Structures & Algorithms 55(4), 881-925

Sorting by Swaps with Noisy Comparisons.
T. Gavenciak, B. Geissmann, J. Lengler
Algorithmica 81(2), 796-827

Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes
R. Nenadov, A. Steger, M. Trujić
Random Structures & Algorithms 54, 797-819

On resilience of connectivity in the evolution of random graphs
L. Haller, M. Trujić
Electronic Journal of Combinatorics 26, P2.24

Improved bounds on the multicolor Ramsey numbers of paths and even cycles
C. Knierim, P. Su
Electronic Journal of Combinatorics 26, P1.26

Mutual Inhibition with Few Inhibitory Cells via Nonlinear Inhibitory Synaptic Interaction
F. Weissenberger, M. Gauy, X. Zou and A. Steger
Neural Computation 31(11), 2252-2265

Conference proceedings

Self-adjusting mutation rates with provably optimal success rules
B. Doerr, C. Doerr and J. Lengler
GECCO, 2019

When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument
J. Lengler, A. Martinsson and A. Steger
ANALCO, 2019

Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning
F. Benzing*, M. Gauy*, A. Mujika, A. Martinsson and A. Steger
ICML, 2019

Exponential Slowdown for Larger Populations: The (μ+1)-EA on Monotone Functions
J. Lengler and X. Zou
FOGA, 2019

The Maximum Label Propagagtion Algorithm on Sparse Random Graphs
C. Knierim, J. Lengler, P. Pfister, U. Schaller, A. Steger
RANDOM, 2019

Optimal Strategies for Patrolling Fences
B. Haeupler, F. Kuhn, A. Martinsson, K. Petrova, P. Pfister
ICALP, 2019

Workshop articles

Improving Gradient Estimation in Evolutionary Strategies With Past Descent Directions
F. Meier*, A. Mujika*, M. Gauy and A. Steger
Deep Reinforcement Learning Workshop at NeurIPS and Workshop on Optimization Foundation for Reinforcement Learning at NeurIPS, 2019