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
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
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
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