I'm excited to work with Mara Grilnberger and Martin Grösbacher, two bachelor students from the University of Salzburg, over the summer. We will try to make progress on some tasks within the project "Distributed Algorithms for Fundamental Graph Problems".
Welcome to the lab, Mara and Martin!
I'm looking for a PhD student and a postdoc to work in my project "Distributed Algorithms for Fundamental Graph Problems". The main goal of this project is to design new algorithms with theoretical guarantees for fundamental graph problems, like maximum flow and shortest paths, in distributed models of computation such as the CONGEST model.
The start date for both positions is negotiable. Please contact me to find out more.
New preprint on arXiv: "Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications" (https://arxiv.org/abs/2004.10319). This is joint work with Gramoz Goranci and Monika Henzinger.
We show how to maintain Bartal-style tree embeddings of undirected graphs undergoing edge insertions and deletions. We obtain certain trade-offs for polylogarithmic expected stretch and sublinear update-time.
Although Conway might not have been too happy with his name being eternally connected with the Game of Life, it still is fascinating that the Game's emergent patterns can be tamed to obtain a Turing complete machine. In class, I did a short "proof by video" of Turing completeness. Starting with the Gosper glider gun, one can create gadgets for logic gates. These can then be plugged together to simulate the von Neumann architecture. Detailed explanation by Nicolas Loizeau: https://www.nicolasloizeau.com/gol-computer
I just attended my first "webinar" as a panelist.
The topic was "crisis and digitalization: social innovation?" (my translation). It was organized by Josef Strobl, head of the geoinformatics department here, as a reaction to current events for students of an interdisciplinary curriculum on digitalization, innovation, and society in Salzburg.
Beyond current trends, can digitalization lead to a "good life for all"? At least we should work towards it, so the panelists...