Hey! I'm Julien Dallot, I'm a PhD student under the supervision of Pr Stefan Schmid at the TU Berlin. My main object of interest are online algorithms with predictions. I'm also working on standard online algorithms and population protocols.
Papers
- 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.
Short Papers
- 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")