We are looking for a highly motivated and bright PhD student with a strong expertise and interest in graph and network algorithms in particular, and in theoretical computer science in general, to join our team around the ERC project AdjustNet.
The goal of our research is to lay the theoretical foundations of self-adjusting networks: networks (“graphs”) whose topology adapts toward the workload it currently serves, in a demand-aware and online manner. Self-adjusting networks are motivated, e.g., by distributed machine learning applications whose traffic pattern features specific structure and can hence be exploited and optimized for. Our vision of self-adjusting networks is enabled by emerging optical technologies which allow us to adjust the topology within milliseconds or even microseconds.
The vision of self-adjusting networks is similar to the vision of self-adjusting datastructures such as splay trees, which self-optimize themselves towards the key distribution. It is also similar to information-theoretical concepts such as dynamic Huffman coding: codes which adjust themselves over time.
The optimization problems underlying self-adjusting networks include topics from online algorithms, graph spanner problems, expanders and information theory to name a few. For a more concrete idea of the project, see also the related papers below or our project website: https://self-adjusting.net/
The position is at the University of Vienna, Austria, and comes with the possibility to collaborate with the Ben Gurion University in Israel (Prof Chen Avin), who is a project partner. If the candidate likes, it is also possible to have a longer research stay in Israel, but this is not mandatory.
To apply, please send your CV, motivation letter and reference letters to me by email, or use the online portal at
Please do not hesitate to contact me if you have any questions.
Some related papers:
On the Complexity of Traffic Traces and Implications
Chen Avin, Manya Ghobadi, Chen Griner, and Stefan Schmid.
ACM SIGMETRICS, Boston, Massachusetts, USA, June 2020.