DISC A

56 papers

YearTitle / Authors
202034th International Symposium on Distributed Computing, DISC 2020, Virtual Conference, October 12-16, 2020
Hagit Attiya
2020Asynchronous Reconfiguration with Byzantine Failures.
Petr Kuznetsov, Andrei Tonkikh
2020Brief Announcement: Building Fast Recoverable Persistent Data Structures with Montage.
Haosen Wen, Wentao Cai, Mingzhe Du, Benjamin Valpey, Michael L. Scott
2020Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case Latency.
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2020Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant Time.
Guy E. Blelloch, Yuanhao Wei
2020Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens.
Yi-Jun Chang, Jan Studený, Jukka Suomela
2020Brief Announcement: Distributed Quantum Proofs for Replicated Data.
Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz
2020Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping.
Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2020Brief Announcement: Game Theoretical Framework for Analyzing Blockchains Robustness.
Paolo Zappalà, Marianna Belotti, Maria Potop-Butucaru, Stefano Secci
2020Brief Announcement: Jiffy: A Fast, Memory Efficient, Wait-Free Multi-Producers Single-Consumer Queue.
Dolev Adas, Roy Friedman
2020Brief Announcement: Multi-Threshold Asynchronous Reliable Broadcast and Consensus.
Martin Hirt, Ard Kastrati, Chen-Da Liu-Zhang
2020Brief Announcement: On Decidability of 2-Process Affine Models.
Petr Kuznetsov, Thibault Rieutord
2020Brief Announcement: Optimally-Resilient Unconditionally-Secure Asynchronous Multi-Party Computation Revisited.
Ashish Choudhury
2020Brief Announcement: Phase Transitions of the k-Majority Dynamics in a Biased Communication Model.
Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo
2020Brief Announcement: Polygraph: Accountable Byzantine Agreement.
Pierre Civit, Seth Gilbert, Vincent Gramoli
2020Brief Announcement: Reaching Approximate Consensus When Everyone May Crash.
Lewis Tseng, Qinzi Zhang, Yifan Zhang
2020Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally.
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2020Byzantine Lattice Agreement in Synchronous Message Passing Systems.
Xiong Zheng, Vijay K. Garg
2020Classification of Distributed Binary Labeling Problems.
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020Coloring Fast Without Learning Your Neighbors' Colors.
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020Communication Efficient Self-Stabilizing Leader Election.
Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
2020Distributed Computation with Continual Population Growth.
Da-Jung Cho, Matthias Függer, Corbin Hopper, Manish Kushwaha, Thomas Nowak, Quentin Soubeyran
2020Distributed Constructions of Dual-Failure Fault-Tolerant Distance Preservers.
Merav Parter
2020Distributed Dense Subgraph Detection and Low Outdegree Orientation.
Hsin-Hao Su, Hoa T. Vu
2020Distributed Dispatching in the Parallel Server Model.
Guy Goren, Shay Vargaftik, Yoram Moses
2020Distributed Maximum Matching Verification in CONGEST.
Mohamad Ahmadi, Fabian Kuhn
2020Distributed Planar Reachability in Nearly Optimal Time.
Merav Parter
2020Efficient Multi-Word Compare and Swap.
Rachid Guerraoui, Alex Kogan, Virendra J. Marathe, Igor Zablotchi
2020Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR.
Oded Naor, Idit Keidar
2020Fast Agreement in Networks with Byzantine Nodes.
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2020Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs.
Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
2020From Partial to Global Asynchronous Reliable Broadcast.
Diana Ghinea, Martin Hirt, Chen-Da Liu-Zhang
2020Front Matter, Table of Contents, Preface, Conference Organization.
2020Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots.
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2020Improved Bounds for Distributed Load Balancing.
Sepehr Assadi, Aaron Bernstein, Zachary Langley
2020Improved Distributed Approximations for Maximum Independent Set.
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2020Improved Extension Protocols for Byzantine Broadcast and Agreement.
Kartik Nayak, Ling Ren, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang
2020Improved Hardness of Approximation of Diameter in the CONGEST Model.
Ofer Grossman, Seri Khoury, Ami Paz
2020Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond.
Mohsen Ghaffari, Christoph Grunau, Ce Jin
2020Intermediate Value Linearizability: A Quantitative Correctness Criterion.
Arik Rinberg, Idit Keidar
2020LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only Pointer-Width CAS.
Guy E. Blelloch, Yuanhao Wei
2020Leaderless State-Machine Replication: Specification, Properties, Limits.
Tuanir França Rezende, Pierre Sutra
2020Local Conflict Coloring Revisited: Linial for Lists.
Yannic Maus, Tigran Tonoyan
2020Making Byzantine Consensus Live.
Manuel Bravo, Gregory V. Chockler, Alexey Gotsman
2020Message Complexity of Population Protocols.
Talley Amir, James Aspnes, David Doty, Mahsa Eftekhari, Eric E. Severson
2020Models of Smoothing in Dynamic Networks.
Uri Meir, Ami Paz, Gregory Schwartzman
2020Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP.
Shir Cohen, Idit Keidar, Alexander Spiegelman
2020Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols.
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
2020Singularly Optimal Randomized Leader Election.
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2020Spiking Neural Networks Through the Lens of Streaming Algorithms.
Yael Hitron, Cameron Musco, Merav Parter
2020Spread of Information and Diseases via Random Walks in Sparse Graphs.
George Giakkoupis, Hayk Saribekyan, Thomas Sauerwald
2020The Complexity Landscape of Distributed Locally Checkable Problems on Trees.
Yi-Jun Chang
2020The Splay-List: A Distribution-Adaptive Concurrent Skip-List.
Vitaly Aksenov, Dan Alistarh, Alexandra Drozdova, Amirkeivan Mohtashami
2020Tight Bounds for Deterministic High-Dimensional Grid Exploration.
Sebastian Brandt, Julian Portmann, Jara Uitto
2020Twenty-Two New Approximate Proof Labeling Schemes.
Yuval Emek, Yuval Gil
2020Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols.
Aurélien Bellet, Rachid Guerraoui, Hadrien Hendrikx