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