I am interested in algorithm design and analysis with applications in networks, distributed systems, and blockchains. My particular focus is on self-adjusting networks.

Publications

Self-Adjusting Systems:

SpiderDAN: Matching Augmentation in Demand-Aware Networks

with Aleksander Figiel, Darya Melnyk, André Nichterlein, and Stefan Schmid
SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2025)
Paper, Citation

Hash & Adjust: Competitive Demand-Aware Consistent Hashing

with Chen Avin, Robert Sama, Maryam Shiran, and Stefan Schmid
The 28th International Conference on Principles of Distributed Systems (OPODIS 2024)
Paper, Citation

Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation

with Aleksander Figiel, Darya Melnyk, André Nichterlein, and Stefan Schmid
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024)
Paper, Slides, Citation

SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree

with Chen Avin, Robert Sama, and Stefan Schmid
IEEE Conference on Computer Communications (INFOCOM 2023)
Paper, Slides, Citation, Video

Self-Adjusting Partially Ordered Lists

with Vamsi Addanki, Maciej Pacut, Gabor Retvari, Stefan Schmid, and Juan Vanerio
IEEE Conference on Computer Communications (INFOCOM 2023)
Paper, Citation

Traffic Engineering:

The Augmentation-Speed Tradeoff for Consistent Network Updates

with Monika Henzinger, Ami Paz, Arash Pourdamghani, and Stefan Schmid
ACM SIGCOMM Symposium on SDN Research (SOSR 2022)
Paper, Slides, Citation, Video

Software-Defined Reconfigurable Intelligent Surfaces: From Theory to End-to-End Implementation

with Christos Liaskos, Lefteris Mamatas, Atsioli Tsioliaridou, Sotiris Ioannidis, Andreas Pitsillides, Stefan Schmid, and Ian F. Akyildiz
Proceedings of the IEEE (PIEEE 2022)
Paper, Citation

Blockchain:

Probabilistic smart contracts: Secure randomness on the blockchain

with Krishnendu Chatterjee and Amir Kafshdar Goharshady
IEEE International Conference on Blockchain and Cryptocurrency (ICBC 2019)
Paper, Slides, Citation, Video

Hybrid Mining: Exploiting Blockchain`s Computational Power for Distributed Problem Solving

with Krishnendu Chatterjee and Amir Kafshdar Goharshady
ACM/SIGAPP Symposium on Applied Computing (SAC 2019)
Paper, Slides, Citation

Distributed Systems:

Polynomial-Time Fence Insertion for Structured Programs

with Mohammad Taheri and Mohsen Lesani
International Symposium on Distributed Computing (DISC 2019)
Paper, Slides, Citation

Short Papers & Posters

DecentPeeR: A Self-Incentivised & Inclusive Decentralized Peer Review System

with Johannes Gruendler, Darya Melnyk, and Stefan Schmid
IEEE International Conference on Blockchain and Cryptocurrency (ICBC 2024).
Paper, Poster, Citation

Compressed Bundle Reporting for Reliable Bundle Transmission in Disruption-Tolerant Networking

with Aida-Stefania Manole, Felix Flentge, Stefan Schmid, Arash Pourdamghani, Max Franke
17th International Conference on Space Operations (SpaceOps 2023)
Paper