PODC A*

63 papers

YearTitle / Authors
2017A Distributed Learning Dynamics in Social Groups.
L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi
2017A Layered Architecture for Erasure-Coded Consistent Distributed Storage.
Kishori M. Konwar, N. Prakash, Nancy A. Lynch, Muriel Médard
2017A Simple Deterministic Distributed MST Algorithm, with Near-Optimal Time and Message Complexities.
Michael Elkin
2017A Template for Implementing Fast Lock-free Trees Using HTM.
Trevor Brown
2017Adding Concurrency to Smart Contracts.
Thomas D. Dickerson, Paul Gazzillo, Maurice Herlihy, Eric Koskinen
2017Analyzing Contention and Backoff in Asynchronous Shared Memory.
Naama Ben-David, Guy E. Blelloch
2017Asynchronous Shared Channel.
Gianluca De Marco, Grzegorz Stachowiak
2017Blockchains and the Future of Distributed Computing.
Maurice Herlihy
2017Brief Announcement: A Probabilistic Performance Model and Tuning Framework for Eventually Consistent Distributed Storage Systems.
Shankha Chatterjee, Wojciech M. Golab
2017Brief Announcement: Byzantine-Tolerant Machine Learning.
Peva Blanchard, El Mahdi El Mhamdi, Rachid Guerraoui, Julien Stainer
2017Brief Announcement: Certified Multiplicative Weights Update: Verified Learning Without Regret.
Alexander Bagnall, Samuel Merten, Gordon Stewart
2017Brief Announcement: Distributed Approximation for Tree Augmentation.
Keren Censor-Hillel, Michal Dory
2017Brief Announcement: Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks.
Michiko Inoue, Fukuhito Ooshita, Sébastien Tixeuil
2017Brief Announcement: Fast Shared Counting using (O(n)) Compare-and-Swap Registers.
Pankaj Khanchandani, Roger Wattenhofer
2017Brief Announcement: Fence Insertion for Straight-line Programs is in P.
Mohsen Lesani
2017Brief Announcement: Gossiping with Latencies.
Seth Gilbert, Peter Robinson, Suman Sourav
2017Brief Announcement: Hierarchical Consensus.
Benjamin Bengfort, Pete Keleher
2017Brief Announcement: How Large is your Graph?
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017Brief Announcement: Leader Election in SINR Model with Arbitrary Power Control.
Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou
2017Brief Announcement: Object Oriented Consensus.
Yehuda Afek, James Aspnes, Edo Cohen, Danny Vainstein
2017Brief Announcement: Optimal Address-Oblivious Epidemic Dissemination.
Hugues Mercier, Laurent Hayez, Miguel Matos
2017Brief Announcement: Population Protocols for Leader Election and Exact Majority with
Andreas Bilke, Colin Cooper, Robert Elsässer, Tomasz Radzik
2017Brief Announcement: Proust: A Design Space for Highly-Concurrent Transactional Data Structures.
Thomas D. Dickerson, Paul Gazzillo, Maurice Herlihy, Eric Koskinen
2017Brief Announcement: Rapid Asynchronous Plurality Consensus.
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
2017Brief Announcement: Readers of Wait-Free Unbounded Registers Must Write.
Eric Ruppert
2017Brief Announcement: Secure Self-Stabilizing Computation.
Shlomi Dolev, Karim Eldefrawy, Juan A. Garay, Muni Venkateswarlu Kumaramangalam, Rafail Ostrovsky, Moti Yung
2017Brief Announcement: Statement Voting and Liquid Democracy.
Bingsheng Zhang, Hong-Sheng Zhou
2017Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets.
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2017Broadcasting in Noisy Radio Networks.
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
2017Clocked Population Protocols.
James Aspnes
2017Communication Primitives in Cognitive Radio Networks.
Seth Gilbert, Fabian Kuhn, Chaodong Zheng
2017Coordination Without Prior Agreement.
Gadi Taubenfeld
2017Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity.
Leonid Barenboim, Michael Elkin, Tzalik Maimon
2017Distributed Approximation of Maximum Independent Set and Maximum Matching.
Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017Distributed MIS via All-to-All Communication.
Mohsen Ghaffari
2017Distributed MST and Routing in Almost Mixing Time.
Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su
2017Effectiveness of Delaying Timestamp Computation.
Sandeep S. Kulkarni, Nitin H. Vaidya
2017Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks.
Artur Czumaj, Peter Davies
2017FruitChains: A Fair Blockchain.
Rafael Pass, Elaine Shi
2017Gossip in a Smartphone Peer-to-Peer Network.
Calvin C. Newport
2017Greedy Routing and the Algorithmic Small-World Phenomenon.
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2017Ignore or Comply?: On Breaking Symmetry in Consensus.
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017LCL Problems on Grids.
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017Life Beyond Set Agreement.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2017On Using Time Without Clocks via Zigzag Causality.
Asa Dan, Rajit Manohar, Yoram Moses
2017On the Multiparty Communication Complexity of Testing Triangle-Freeness.
Orr Fischer, Shay Gershtein, Rotem Oshman
2017Optimal Distance Labeling Schemes for Trees.
Ofer Freedman, Pawel Gawrychowski, Patrick K. Nicholson, Oren Weimann
2017Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2017, Washington, DC, USA, July 25-27, 2017
Elad Michael Schiller, Alexander A. Schwarzmann
2017Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model.
George Giakkoupis, Philipp Woelfel
2017Recoverable Mutual Exclusion in Sub-logarithmic Time.
Wojciech M. Golab, Danny Hendler
2017Seeing is Believing: A Client-Centric Specification of Database Isolation.
Natacha Crooks, Youer Pu, Lorenzo Alvisi, Allen Clement
2017Self-organized Segregation on the Grid.
Hamed Omidvar, Massimo Franceschetti
2017Some Sequential Algorithms are Almost Always Parallel.
Guy E. Blelloch
2017Space Complexity of Fault-Tolerant Register Emulations.
Gregory V. Chockler, Alexander Spiegelman
2017Stateless Computation.
Danny Dolev, Michael Erdmann, Neil Lutz, Michael Schapira, Adva Zair
2017Symmetry Breaking with Noisy Processes.
Seth Gilbert, Calvin C. Newport
2017The Power of Choice in Priority Scheduling.
Dan Alistarh, Justin Kopinsky, Jerry Li, Giorgi Nadiradze
2017The Space Requirement of Local Forwarding on Acyclic Networks.
Boaz Patt-Shamir, Will Rosenbaum
2017Towards Efficient Verification of Population Protocols.
Michael Blondin, Javier Esparza, Stefan Jaax, Philipp J. Meyer
2017Transactional Lock Elision Meets Combining.
Alex Kogan, Yossi Lev
2017Triangle Finding and Listing in CONGEST Networks.
Taisuke Izumi, François Le Gall
2017Verifiable Outsourced Computation: A Survey.
Rosario Gennaro
2017What Can be Sampled Locally?
Weiming Feng, Yuxin Sun, Yitong Yin