Research | Julien's Website

Events I participated in

Workshop on Learning-Augmented Algorithms (LATA)
Sigmetrics 2025, Stony Brook, New York, USA, June 2025
I gave a talk on Infused Advice (recording)
Seminar on Game Theory (ADFOCS 2024)
Max Planck Institut Saarbrücken, Germany, August 2024

Ranking Opinions with Few States in Population Protocols Tom Breitkopf, Julien Dallot, Antoine El-Hayek, Stefan Schmid
ACM Symposium on Principles of Distributed Computing (PODC), Egham, England, July 2026
Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items Marcin Bienkowski, Julien Dallot, Dominik Danelski, Maciej Pacut, Stefan Schmid
International Conference on Distributed Computing Systems (ICDCS), Seoul, South Korea, June 2026
Online Graph Embedding in Star Graphs Julien Dallot, Darya Melnyk, Maciej Pacut, Stefan Schmid
International Conference on Distributed Computing Systems (ICDCS), Seoul, South Korea, June 2026
Online Algorithms with Unreliable Guidance Julien Dallot, Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof Vamsi Addanki, Julien Dallot, Leon Kellerhals, Maciej Pacut, Stefan Schmid
SIAM Symposium on Simplicity in Algorithms (SOSA), Vancouver, Canada, January 2026.
Learning Minimum Linear Arrangement of Cliques and Lines Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
International Conference on Distributed Computing Systems (ICDCS), New Jersey, USA, July 2024.
Dependency-Aware Online Caching Julien Dallot, Amirmehdi Jafari Fesharaki, Maciej Pacut, Stefan Schmid
IEEE International Conference on Computer Communications (INFOCOM), Vancouver, Canada, May 2024.

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocol Tom-Lukas Breitkopf, Julien Dallot, Antoine El-Hayek, and Stefan Schmid.
ACM Symposium on Principles of Distributed Computing (PODC), Huatulco, Mexico, June 2025.
(Short version of "Ranking Opinions with Few States in Population Protocols")