Publications

Journal articles

Note on the coefficient of variations of neuronal spike trains
A. Steger, J. Lengler
Biological Cybernetics, 2017

The (1+1) Elitist Black-Box Complexity of LeadingOnes
C. Doerr, J. Lengler
Algorithmica, 2017

A model of fast local homeostatic plasticity
H. Einarsson, M. Gauy, J. Lengler, A. Steger
Frontiers in Computational Neuroscience, April 2017.

Multiassociative Memory: Recurrent Synapses Increase Storage Capacity
M. Gauy, F. Meier, A. Steger
Neural Computation 29, 2017, 1375-1405.

Local resilience for squares of almost spanning cycles in sparse random graphs
A. Noever, A. Steger
Electronic Journal of Combinatorics 24, 2017, paper #P4.8

Unique reconstruction threshold for random jigsaw puzzles
R. Nenadov, P. Pfister, A. Steger
Chicago Journal of Theoretical Computer Science, 2017, Article 2, pages 1-16

Packing spanning graphs from separable families
A. Ferber, C. Lee and F. Mousset
Israel J. Math. 219, 2017, 959-982.

Symmetric and asymmetric Ramsey properties in random hypergraphs
L. Gugelmann, R. Nenadov, Y. Person, N. Skoric, A. Steger, H. Thomas
Forum of Mathematics, Sigma 5, 2017, e28.

An algorithmic framework for obtaining lower bounds for random Ramsey problems
R. Nenadov, Y. Person, N. Skoric, A. Steger
Journal of Combinatorial Theory, Series B 124, 2017, 1-38.

Long synfire chains emerge by spike-timing dependent plasticity modulated by population activity
F. Weissenberger, F. Meier, J. Lengler, H. Einarsson, A. Steger
International Journal of Neural Systems 27, 2017, 1750044.

Online Ramsey games for more than two colors
A. Noever
Random Structures & Algorithms 50(3), 2017, 464-492.

Smaller Subgraphs of Minimum Degree k
F. Mousset, A. Noever, N. Skoric
Electronic Journal of Combinatorics 24(4), 2017, paper #P4.9

A tight Erdös-Posa function for long cycles
F. Mousset, A. Noever, N. Skoric, F. Weissenberger
Journal of Combinatorial Theory, Series B 125, 2017, 21-32.

Robust Hamiltonicity of random directed graphs
A. Ferber, R. Nenadov, A. Noever, U. Peter, N. Skoric
Journal of Combinatorial Theory, Series B 126, 2017, 1-23.

Strong Games Played on Random Graphs
A. Ferber, P. Pfister
Electronic Journal of Combinatorics 24(1), 2017, paper #P1.35

Almost-spanning universality in random graphs
D. Conlon, A. Ferber, R. Nenadov, N. Skoric
Random Structures & Algorithms 50(3), 2017, 380-393.

Push is Fast on Sparse Random Graphs
F. Meier, U. Peter
SIAM Journal of Discrete Math. 31(1), 2017, 29-49.

Stability for Vertex Cycle Covers
J. Balogh, F. Mousset, J. Skokan
Electronic Journal of Combinatorics 24(3), 2017, paper #P3.56

Erdös-Ko-Rado for Random Hypergraphs: Asymptotics and Stability
M. Gauy, H. Han, I. Carboni Oliveira
Combinatorics, Probability, and Computing 26(3), 2017, 406-422.

Conference proceedings

Sorting by Swaps with Noisy Comparisons
T. Gavenčiak, B. Geissmann, J. Lengler
Genetic and Evolutionary Computation Conference (GECCO 2017), 2017, 1375-1382.

Bounding Bloat in Genetic Programming
B. Doerr, T. Kötzing, G. Lagodzinski, J. Lengler
Genetic and Evolutionary Computation Conference (GECCO 2017), 2017, 921-928.

Greedy Routing and the Algorithmic Small-World Phenomenon
K. Bringmann, R. Keusch, J. Lengler, Y. Maus, and A. Molla
In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '17), 2017, 371-380.

Sampling Geometric Inhomogeneous Random Graphs in Linear Time
K. Bringmann, R. Keusch, and J. Lengler
In 25th Annual European Symposium on Algorithms (ESA '17), 2017, 20:1-20:15.

A general lower bound for collaborative tree exploration
Y. Disser, F. Mousset, A. Noever, N. Skoric, A. Steger
In: Proceedings of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2017

Fast-slow recurrent neural networks
A. Mujika, F. Meier, A. Steger
In: Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NIPS), 2017

Team Persuasion
D.K. Marzagao, J. Murphy, A. P. Young, M. M. Gauy, M. M. Luck, P. J. McBurney and E. Black
In: The 4th International Workshop on Theory and Applications of Formal Argument 2017, August 2017