For one week in summer and sometimes also for another week in winter we escape to remote locations in the mountains and do nothing but work, eat well, and enjoy nature. In the summer we regularly go to Buchboden. Sometimes we are also joined by other groups from the Institute of Theoretical Computer Science or external guests. You can find a list of guests and results below.

- Bernhard Haeupler, Carnegie Mellon University
- Fabian Kuhn, University of Freiburg
- Frank Mousset, Tel Aviv University
- Andreas Noever, Google Zürich
- Konstantinos Panagiotou, University of Munich
- Yury Person, Goethe University Frankfurt
- Wojciech Samotij, Tel Aviv University
- Rico Zenklusen, ETH Zürich

Here is a (partial) list of results obtained in our research retreats. The year given is the year in which the corresponding workshop was held.

**Random initialisations performing above chance and how to find them**

F. Benzing, S. Schug, R. Meier, J. v. Oswald, Y. Akram, N. Zucchet, L. Aitchison, A. Steger
*Arxiv preprint.*

**Open-Ended Reinforcement Learning with Neural
Reward Functions**
**(arxiv version)**

R. Meier, A. Mujika
*NeurIPS'22*

An optimal
decentralized (Δ+1)-coloring algorithm

D. Bertschinger, J. Lengler, A. Martinsson, R. Meier A.
Steger, M. Trujić, E. Welzl

ESA'20

Improving Gradient Estimation in Evolutionary Strategies With Past Descent Directions

F. Meier*, A. Mujika*, M. Gauy and A. Steger### 2018

### 2017

### 2016

### 2015

### 2014

### 2013

### 2011

### 2010

### 2009

### 2008

**A polynomial lower bound for distributed graph coloring in a weak LOCAL model**

D. Hefetz, F. Kuhn, Y. Maus, A. Steger

In: Proceedings of the 30th International Symposium on Distributed Computing (DISC), 2016, 99-113;**best paper award**
### 2007

### 2006

F. Meier*, A. Mujika*, M. Gauy and A. Steger

Long cycles, heavy cycles and cycle decompositions in digraphs

C. Knierim, M. Larcher, A. Martinsson and A. Noever

Exponential Slowdown for Larger Populations: The (μ+1)-EA on Monotone Functions

J. Lengler and X. Zou

FOGA'19

J. Lengler and X. Zou

FOGA'19

Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning

F. Benzing, M. Gauy, A. Mujika, A. Martinsson and A. Steger

ICML'19

F. Benzing, M. Gauy, A. Mujika, A. Martinsson and A. Steger

ICML'19

Optimal strategies for patrolling fences

Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister

Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister

The edge-statistics conjecture
for ℓ ≪ k^{6/5}

A. Martinsson, F. Mousset, A. Noever, and M. Trujić

*Israel Journal of Mathematics*, 2019

A. Martinsson, F. Mousset, A. Noever, and M. Trujić

**Kr-Factors in Graphs with Low Independence Number**

C. Knierim, P. Su

Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees

P. Gawrychowski, F. Kuhn, J. Łopuszański, K. Panagiotou, and P. Su

P. Gawrychowski, F. Kuhn, J. Łopuszański, K. Panagiotou, and P. Su

A hippocampal model for behavioral time acquisition and fast bidirectional replay of spatio-temporal memory sequences

M. Gauy, H. Einarsson, J. Lengler, F. Meier, F. Weissenberger, M. F. Yanik and A. Steger

*Frontiers in Neuroscience, Systems Biology*, 2018

M. Gauy, H. Einarsson, J. Lengler, F. Meier, F. Weissenberger, M. F. Yanik and A. Steger

The linear hidden subset problem for the (1+1)EA with scheduled and adaptive mutation rates

F. Meier, H. Einarsson, M. Gauy, J. Lengler, A. Mujika, A. Steger and F. Weissenberger

GECCO'18

F. Meier, H. Einarsson, M. Gauy, J. Lengler, A. Mujika, A. Steger and F. Weissenberger

GECCO'18

Triangle resilience of the square of a Hamilton cycle in random graphs

M. Fischer, N. Škorić, A. Steger, and Miloš Trujić

*JCTB, 2022*

M. Fischer, N. Škorić, A. Steger, and Miloš Trujić

Asymptotically Optimal Amplifiers for the Moran Process

Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier and Konstantinos Panagiotou

Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier and Konstantinos Panagiotou

Voltage dependence of synaptic plasticity is essential for rate based learning with short stimuli

F. Weissenberger, M. Gauy, J. Lengler, F. Meier and A. Steger

Scientific Reports, 2018

F. Weissenberger, M. Gauy, J. Lengler, F. Meier and A. Steger

Scientific Reports, 2018

A tight Erdős-Pósa function for long cycles

A. Noever, F. Mousset, N. Škorić, and F. Weissenberger

A. Noever, F. Mousset, N. Škorić, and F. Weissenberger

Long synfire chains emerge by spike-timing dependent plasticity modulated by population activity

F. Weissenberger, F. Meier, J. Lengler, H. Einarsson and A. Steger

*International Journal of Neural Systems*, 2017

F. Weissenberger, F. Meier, J. Lengler, H. Einarsson and A. Steger

A model of fast Hebbian spike latency normalization

H. Einarsson, M. Gauy, J. Lengler and A. Steger

*Frontiers in Computational Neuroscience*, 2017

H. Einarsson, M. Gauy, J. Lengler and A. Steger

Limits of Random Graphs from Subcritical Classes

K. Panagiotou, B. Stufler, and K. Weller

K. Panagiotou, B. Stufler, and K. Weller

Almost-spanning universality in random graphs

D. Conlon, A. Ferber, R. Nenadov, and N. Škorić

D. Conlon, A. Ferber, R. Nenadov, and N. Škorić

Robust hamiltonicity of random directed graphs

A. Ferber, R. Nenadov, A. Noever, U. Peter, and N. Škorić

In*Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '15)*, 2015, 1752-1758

A. Ferber, R. Nenadov, A. Noever, U. Peter, and N. Škorić

In

Connectivity thresholds for bounded size rules

H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger

*Annals of Applied Probability*, 2016

H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger

Bootstrap percolation with inhibition

H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger

*Random Structures and Algorithms*, 2019

H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger

Internal DLA: Efficient Simulation of a Physical Growth Model

K. Bringmann, F. Kuhn, K. Panagiotou, U. Peter, and H. Thomas

In*Proceedings of the 41th International Colloquium on Automata, Languages, and Programming (ICALP '14)*, 2014, 247-258

K. Bringmann, F. Kuhn, K. Panagiotou, U. Peter, and H. Thomas

In

A high-capacity model for one shot association learning in the brain

H. Einarsson, J. Lengler, and A. Steger

*Frontiers in Computational Neuroscience*

H. Einarsson, J. Lengler, and A. Steger

Random Hyperbolic Graphs: Degree Sequence and Clustering

L. Gugelmann, K. Panagiotou, and U. Peter

In*Proceedings of the 39th Int. Colloquium on Automata, Languages and Programming (ICALP '12)*, 2012, 573-585

L. Gugelmann, K. Panagiotou, and U. Peter

In

Explosive percolation in Erdős-Rényi-like random graph processes

K. Panagiotou, R. Spöhel, A. Steger, and H. Thomas

*Combinatorics, Probability and Computing* **22**(1), 2013, 133-145

K. Panagiotou, R. Spöhel, A. Steger, and H. Thomas

D. Hefetz, F. Kuhn, Y. Maus, A. Steger

In: Proceedings of the 30th International Symposium on Distributed Computing (DISC), 2016, 99-113;

Von Neumann and Newman poker with a flip of hand values

N. Bernasconi, J. Lorenz, and R. Spöhel

*Discrete Mathematics* **311**(21), 2011, 2337-2345

N. Bernasconi, J. Lorenz, and R. Spöhel

Synchrony and Asynchrony in Neural Networks

F. Kuhn, J. Spencer, K. Panagiotou, and A. Steger

In*Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '10)*, 2010, 949-964

F. Kuhn, J. Spencer, K. Panagiotou, and A. Steger

In

Observational learning in random networks

J. Lorenz, M. Marciniszyn, and A. Steger

In*Proceedings of the 20th Annual Conference on Learning Theory (COLT '07)*, 2007, 574-588

J. Lorenz, M. Marciniszyn, and A. Steger

In

Maximizing the Minimum Load for Random Processing Times

S. Gerke, K. Panagiotou, J. Schwartz, and A. Steger

*ACM Transactions on Algorithms* **11**(3), 2015, Article No. 17

S. Gerke, K. Panagiotou, J. Schwartz, and A. Steger

On Euclidean Vehicle Routing with Allocation

J. Remy, R. Spöhel, and A. Weißl

*Computational Geometry* **43**(4), 2010, 357-376

J. Remy, R. Spöhel, and A. Weißl