Group Workshops

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.

External Guests

Publications

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.

2022

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.

2021

Open-Ended Reinforcement Learning with Neural Reward Functions (arxiv version)
R. Meier, A. Mujika
NeurIPS'22

2020

An optimal decentralized (Δ+1)-coloring algorithm
D. Bertschinger, J. Lengler, A. Martinsson, R. Meier A. Steger, M. Trujić, E. Welzl
ESA'20

2019

Improving Gradient Estimation in Evolutionary Strategies With Past Descent Directions
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

2018


Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning
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

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

Even flying cops should think ahead
A. Martinsson, F. Meier, P. Schnider, A.Steger
ISCO'18

Kr-Factors in Graphs with Low Independence Number
C. Knierim, P. Su

2017

Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees
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
 
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

2016

Triangle resilience of the square of a Hamilton cycle in random graphs
M. Fischer, N. Škorić, A. Steger, and Miloš Trujić
JCTB, 2022

Asymptotically Optimal Amplifiers for the Moran Process
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

2015

A tight Erdős-Pósa function for long cycles
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
 
A model of fast Hebbian spike latency normalization
H. Einarsson, M. Gauy, J. Lengler and A. Steger
Frontiers in Computational Neuroscience, 2017

2014

Limits of Random Graphs from Subcritical Classes
K. Panagiotou, B. Stufler, and K. Weller
 
Almost-spanning universality in random graphs
D. Conlon, A. Ferber, R. Nenadov, and N. Škorić

2013

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
 
Connectivity thresholds for bounded size rules
H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger
Annals of Applied Probability, 2016
 
Bootstrap percolation with inhibition
H. Einarsson, J. Lengler, F. Mousset, K. Panagiotou, and A. Steger
Random Structures and Algorithms, 2019

2011

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
 
A high-capacity model for one shot association learning in the brain
H. Einarsson, J. Lengler, and A. Steger
Frontiers in Computational Neuroscience

2010

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

2009

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

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

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

2006

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
 
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
 
On Euclidean Vehicle Routing with Allocation
J. Remy, R. Spöhel, and A. Weißl
Computational Geometry 43(4), 2010, 357-376