PODC A*

80 papers

YearTitle / Authors
20182018 Doctoral Dissertation Award.
Lorenzo Alvisi, Idit Keidar, Andréa W. Richa, Alexander A. Schwarzmann
20182018 Edsger W. Dijkstra Prize in Distributed Computing.
Yehuda Afek, Idit Keidar, Boaz Patt-Shamir, Sergio Rajsbaum, Ulrich Schmid, Gadi Taubenfeld
2018A Brief Tutorial on Distributed and Concurrent Machine Learning.
Dan Alistarh
2018A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds.
Udit Agarwal, Vijaya Ramachandran, Valerie King, Matteo Pontecorvi
2018Almost-Surely Terminating Asynchronous Byzantine Agreement Revisited.
Laasya Bangalore, Ashish Choudhury, Arpita Patra
2018An Asynchronous Computability Theorem for Fair Adversaries.
Petr Kuznetsov, Thibault Rieutord, Yuan He
2018Atomic Cross-Chain Swaps.
Maurice Herlihy
2018Barriers due to Congestion and Two Ways to Deal With Them.
Keren Censor-Hillel
2018Brief Announcement: 2D-Stack - A Scalable Lock-Free Stack Design that Continuously Relaxes Semantics for Better Performance.
Adones Rukundo, Aras Atalar, Philippas Tsigas
2018Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.
Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
2018Brief Announcement: Asynchronous Secure Distributed Computing with Transferrable Non-equivocation Revisited.
Rishabh Bhadauria, Ashish Choudhury
2018Brief Announcement: Automatic Log Enhancement for Fault Diagnosis.
Tong Jia, Ying Li, Zhonghai Wu
2018Brief Announcement: Beeping a Time-Optimal Leader Election.
Fabien Dufoulon, Janna Burman, Joffroy Beauquier
2018Brief Announcement: Broadcast in Radio Networks, Time vs. Energy Tradeoffs.
Marek Klonowski, Dominik Pajak
2018Brief Announcement: Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs.
Christian Konrad, Viktor Zamaraev
2018Brief Announcement: Graph Exploration Using Constant-Size Memory and Storage.
Naoki Kitamura, Kazuki Kakizawa, Yuya Kawabata, Taisuke Izumi
2018Brief Announcement: MUSIC: Multi-Site Entry Consistencyfor Geo-Distributed Services.
Bharath Balasubramanian, Richard D. Schlichting, Pamela Zave
2018Brief Announcement: Optimal Record and Replay under Causal Consistency.
Russell L. Jones, Muhammad Samir Khan, Nitin H. Vaidya
2018Brief Announcement: Partially Replicated Causally Consistent Shared Memory.
Zhuolun Xiang, Nitin H. Vaidya
2018Brief Announcement: Performance Prediction for Coarse-Grained Locking.
Vitaly Aksenov, Dan Alistarh, Petr Kuznetsov
2018Brief Announcement: Persistent Multi-Word Compare-and-Swap.
Matej Pavlovic, Alex Kogan, Virendra J. Marathe, Tim Harris
2018Brief Announcement: Population Protocols Are Fast.
Adrian Kosowski, Przemyslaw Uznanski
2018Brief Announcement: Simple and Local Independent Set Approximation.
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
2018Brief Announcement: Space-Optimal Naming in Population Protocols.
Janna Burman, Joffroy Beauquier, Devan Sohier
2018Brief Announcement: Specification and Implementation of Replicated List: The Jupiter Protocol Revisited.
Hengfeng Wei, Yu Huang, Jian Lu
2018Brief Announcement: Sustainable Blockchains through Proof of eXercise.
Ali Shoker
2018Congested Clique Algorithms for the Minimum Cut Problem.
Mohsen Ghaffari, Krzysztof Nowicki
2018Data Summarization and Distributed Computation.
Graham Cormode
2018Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity.
Adam Alon, Adam Morrison
2018Deterministic Digital Clustering of Wireless Ad Hoc Networks.
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2018Distributed Approximation of Minimum k-edge-connected Spanning Subgraphs.
Michal Dory
2018Distributed Coloring in Sparse Graphs with Fewer Colors.
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
2018Distributed Spanner Approximation.
Keren Censor-Hillel, Michal Dory
2018Distributed Uniformity Testing.
Orr Fischer, Uri Meir, Rotem Oshman
2018Erasure Coding in Object Stores: Challenges and Opportunities.
Lewis Tseng
2018Fair Leader Election for Rational Agents in Asynchronous Rings and Networks.
Assaf Yifrach, Yishay Mansour
2018From Self-Stabilization to Self-Optimization: Principles of Distributed Network Design.
Stefan Schmid
2018Improved Distributed Delta-Coloring.
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld
2018Interactive Distributed Proofs.
Gillat Kol, Rotem Oshman, Raghuvansh R. Saxena
2018Leader Election in Well-Connected Graphs.
Seth Gilbert, Peter Robinson, Suman Sourav
2018Leveraging Indirect Signaling for Topology Inference and Fast Broadcast.
Magnús M. Halldórsson, Tigran Tonoyan
2018Locally-Iterative Distributed (Δ+ 1): -Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models.
Leonid Barenboim, Michael Elkin, Uri Goldenberg
2018Locking Timestamps versus Locking Objects.
Marcos K. Aguilera, Tudor David, Rachid Guerraoui, Junxiong Wang
2018Lower Bounds for Searching Robots, some Faulty.
Andrey Kupavskii, Emo Welzl
2018Minor Excluded Network Families Admit Fast Distributed Algorithms.
Bernhard Haeupler, Jason Li, Goran Zuzic
2018Near-Optimal Distributed Routing with Low Memory.
Michael Elkin, Ofer Neiman
2018Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics.
Mohsen Ghaffari, Johannes Lengler
2018Nesting-Safe Recoverable Linearizability: Modular Constructions for Non-Volatile Memory.
Hagit Attiya, Ohad Ben-Baruch, Danny Hendler
2018On Local Distributed Sampling and Counting.
Weiming Feng, Yitong Yin
2018On the Classification of Deterministic Objects via Set Agreement Power.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2018Optimal Gossip Algorithms for Exact and Approximate Quantile Computations.
Bernhard Haeupler, Jeet Mohapatra, Hsin-Hao Su
2018Overview of Persistent Memory in Distributed Systems Architecture - Past, Present, Future.
Robert Peglar
2018Passing Messages while Sharing Memory.
Marcos K. Aguilera, Naama Ben-David, Irina Calciu, Rachid Guerraoui, Erez Petrank, Sam Toueg
2018Population Stability: Regulating Size in the Presence of an Adversary.
Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon
2018Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, Egham, United Kingdom, July 23-27, 2018
Calvin Newport, Idit Keidar
2018Property Testing of Planarity in the CONGEST model.
Reut Levi, Moti Medina, Dana Ron
2018Recoverable Mutual Exclusion Under System-Wide Failures.
Wojciech M. Golab, Danny Hendler
2018Relaxed Schedulers Can Efficiently Parallelize Iterative Algorithms.
Dan Alistarh, Trevor Brown, Justin Kopinsky, Giorgi Nadiradze
2018Revisionist Simulations: A New Approach to Proving Space Lower Bounds.
Faith Ellen, Rati Gelashvili, Leqi Zhu
2018Round- and Message-Optimal Distributed Graph Algorithms.
Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc
2018Separating Lock-Freedom from Wait-Freedom.
Hagit Attiya, Armando Castañeda, Danny Hendler, Matthieu Perrin
2018Session details: Session 1A: Persistent Memory.
Idit Keidar
2018Session details: Session 1B: Shared Memory Theory.
Dan Alistarh
2018Session details: Session 1C: Wireless Networks.
Janna Burman
2018Session details: Session 1D: Graph Algorithms.
Peter Robinson
2018Session details: Session 2A: Approximation and Learning.
Idit Keidar
2018Session details: Session 2B: Routing and Leader Election.
Mohsen Ghaffari
2018Session details: Session 2C: Security, Blockchains, and Replication.
Gregory V. Chockler
2018Session details: Session 2D: Consensus.
Chryssis Georgiou
2018Session details: Session 3A: Congest.
Idit Keidar
2018Session details: Session 3C: Coloring.
Magnús M. Halldórsson
2018Session details: Session 3D: Graphs and Population.
Michael Elkin
2018Silence.
Guy Goren, Yoram Moses
2018Sublinear Message Bounds for Randomized Agreement.
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
2018Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks.
François Le Gall, Frédéric Magniez
2018The Convergence of Stochastic Gradient Descent in Asynchronous Shared Memory.
Dan Alistarh, Christopher De Sa, Nikola Konstantinov
2018The Energy Complexity of Broadcast.
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
2018Tight Bounds for Asymptotic and Approximate Consensus.
Matthias Függer, Thomas Nowak, Manfred Schwarz
2018Tutorial: Consistency Choices in Modern Distributed Systems.
Alexey Gotsman