Publications

Book Chapters

Randomness as a Building Block for Reproducibility in Local Cortical Networks
J. Lengler and A. Steger
In Reproducibility: Principles, Problems, Practices, and Prospects, Wiley, 2016. Editors: H. Atmanspacher, S. Maasen.

Journal articles

Connectivity Thresholds for Bounded Size Rules
H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger
Ann. Appl. Probab., to appear.

A short proof of the Random Ramsey Theorem
R. Nenadov and A. Steger
Combinatorics, Probability, and Computing, to appear.

On the threshold for the Maker-Breaker H-game
R. Nenadov, A. Steger and M. Stojaković
Random Structures & Algorithms, to appear.

Random directed graphs are robustly Hamiltonian
D. Hefetz, A. Steger and B. Sudakov
Random Structures & Algorithms, to appear.

The Santa Claus problem in a probabilistic setting
S. Gerke, K. Panagiotou, J. Schwartz and A. Steger
Transactions on Algorithms 11, 2015, Article No. 17.

Conference proceedings

An algorithmic framework for obtaining lower bounds for random Ramsey problems
R. Nenadov, N. Škorić and A. Steger
In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '15), 2015, 1743-1751.

Normalization phenomena in asynchronous networks
A. Karbasi, J. Lengler, and A. Steger
In Proceedings of the 42nd International Conference on Automata, Languages, and Programming (ICALP '15), 2015, 688-700.

Elitist Black-Box Models: Analyzing the Impact of Elitist Selection on the Performance of Evolutionary Algorithms
C. Doerr and J. Lengler
In Proceedings of the 2015 Conference on Genetic and Evolutionary Computation (GECCO '15), 2015, 839-846.

OneMax in Black-Box Models With Several Restrictions
C. Doerr and J. Lengler
In Proceedings of the 2015 Conference on Genetic and Evolutionary Computation (GECCO '15), 2015, 1431-1438.

Robust hamiltonicity of random directed graphs
A. Ferber, R. Nenadov, A. Noever, U. Peter, and N. Škorić
In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '15), 2015, 1752-1758.

Fixed Budget Performance of the (1+1)-EA on Linear Functions
J. Lengler and N. Spooner
In Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII (FOGA' 15), 2015, 52-61.