PODC

Publications

2024

Geoffrey Ramseyer, Ashish Goel
Brief Announcement: Fair Ordering via Streaming Social Choice Theory. PODC (2024)
Andreas Padalkin, Christian Scheideler
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter. PODC (2024)
Nicola Santoro
Keynote: Time is not a Healer: Before and After. PODC (2024)
Fabian Reiter
A LOCAL View of the Polynomial Hierarchy. PODC (2024)
Austin Luchsinger, David Doty, David Soloveichik
Brief Announcement: Optimally Encoding Information in Chemical Reaction Networks. PODC (2024)
Marc Fuchs, Fabian Kuhn
Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. PODC (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
Completing the Node-Averaged Complexity Landscape of LCLs on Trees. PODC (2024)
Miguel Alves Ferreira, Nirav Atre, Justine Sherry, João Luis Sobrinho
Impossibility Results for Data-Center Routing with Congestion Control and Unsplittable Flows. PODC (2024)
Colette Johnen, Stéphane Devismes, Frédéric Mazoit, David Ilcinkas
Asynchronous Self-stabilization Made Fast, Simple, and Energy-efficient. PODC (2024)
Zeta Avarikioti, Stefan Schmid, Samarth Tiwari
Brief Announcement: Musketeer - Incentive-Compatible Rebalancing for Payment Channel Networks. PODC (2024)
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed? PODC (2024)
Prasad Jayanti, Siddhartha Jayanti, Sucharita Jayanti
MemSnap: A Fast Adaptive Snapshot Algorithm for RMWable Shared-Memory. PODC (2024)
Hagit Attiya, Armando Castañeda, Constantin Enea
Strong Linearizability using Primitives with Consensus Number 2. PODC (2024)
Dan Alistarh, Krishnendu Chatterjee, Mehrdad Karrabi, John Lazarsfeld
Game Dynamics and Equilibrium Computation in the Population Protocol Model. PODC (2024)
Hagit Attiya, Michael A. Bender, Martín Farach-Colton, Rotem Oshman, Noa Schiller
History-Independent Concurrent Objects. PODC (2024)
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains. PODC (2024)
Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
Improved All-Pairs Approximate Shortest Paths in Congested Clique. PODC (2024)
Yi-Jun Chang, Shang-En Huang, Hsin-Hao Su
Deterministic Expander Routing: Faster and More Versatile. PODC (2024)
Artur Czumaj, Gopinath Mishra, Anish Mukherjee
Streaming Graph Algorithms in the Massively Parallel Computation Model. PODC (2024)
Matthias Függer, Thomas Nowak, Joel Rybicki
Majority Consensus Thresholds in Competitive Lotka-Volterra Populations. PODC (2024)
Giuliano Losa, Eli Gafni
Brief Announcement: Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model. PODC (2024)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication. PODC (2024)
Mohsen Ghaffari, Anton Trygub
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP. PODC (2024)
Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura
On the Power of Quantum Distributed Proofs. PODC (2024)
Diana Ghinea, Chen-Da Liu-Zhang, Roger Wattenhofer
Brief Announcement: Communication-Optimal Convex Agreement. PODC (2024)
Sean Ovens
Determining Recoverable Consensus Numbers. PODC (2024)
Dominik Kaaser, Maximilian Lohmann
Dynamic Size Counting in the Population Protocol Model. PODC (2024)
Diogo Avelas, Hasan Heydari, Eduardo Alchieri, Tobias Distler, Alysson Bessani
Probabilistic Byzantine Fault Tolerance. PODC (2024)
George Giakkoupis, Volker Turau, Isabella Ziccardi
Brief Announcement: Self-Stabilizing MIS Computation in the Beeping Model. PODC (2024)
Vignesh Manoharan, Vijaya Ramachandran
Computing Minimum Weight Cycle in the CONGEST Model. PODC (2024)
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs. PODC (2024)
Sam Ade Jacobs, Masahiro Tanaka, Chengming Zhang, Minjia Zhang, Reza Yazdani Aminadabi, Shuaiwen Leon Song, Samyam Rajbhandari, Yuxiong He
System Optimizations for Enabling Training of Extreme Long Sequence Transformer Models. PODC (2024)
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, PODC 2024, Nantes, France, June 17-21, 2024 PODC (2024)
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
On Self-stabilizing Leader Election in Directed Networks. PODC (2024)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
All Byzantine Agreement Problems Are Expensive. PODC (2024)
Niccolò D'Archivio, Robin Vacus
Brief Announcement: On the Limits of Information Spread by Memory-less Agents. PODC (2024)
Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Mingyang Yang, Yu-Cheng Yeh
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model. PODC (2024)
Pierre Fraigniaud, Maël Luce, Frédéric Magniez, Ioan Todinca
Even-Cycle Detection in the Randomized and Quantum CONGEST Model. PODC (2024)
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers. PODC (2024)
Achour Mostéfaoui, Matthieu Perrin, Julien Weibel
Brief Announcement: Randomized Consensus: Common Coins Are not the Holy Grail! PODC (2024)
Dante Bencivenga, George Giakkoupis, Philipp Woelfel
Faster Randomized Repeated Choice and DCAS. PODC (2024)
Sylvain Gay, Achour Mostéfaoui, Matthieu Perrin
Brief Announcement: No Broadcast Abstraction Characterizes k-Set-Agreement in Message-Passing Systems. PODC (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Brief Announcement: Content-Oblivious Leader Election on Rings. PODC (2024)
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
Brief Announcement: Global certification via perfect hashing. PODC (2024)
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
Lumiere: Making Optimal BFT for Partial Synchrony Practical. PODC (2024)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution. PODC (2024)
Maxime Flin, Parth Mittal
) Communication. PODC (2024)
Quanquan C. Liu, C. Seshadhri
Brief Announcement: Improved Massively Parallel Triangle Counting in O(1) Rounds. PODC (2024)
Tim Roughgarden
Keynote: Provable Slashing Guarantees. PODC (2024)
Francesco D'Amato, Giuliano Losa, Luca Zanolini
Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols. PODC (2024)