| 2016 | The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process. | Colin Cooper, Tomasz Radzik, Nicolas Rivera |
| 2016 | Cloud Elasticity: going beyond demand as user load. | Cristian Chilipirea, Alexandru Constantin, Dan Popa, Octavian Crintea, Ciprian Dobre |
| 2016 | New Opportunities for PODC?: Massive, Volatile, but Highly Predictable Resources. | Andrew A. Chien |
| 2016 | Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model. | Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie |
| 2016 | An Algorithm for Replicated Objects with Efficient Reads. | Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg |
| 2016 | Analysing Snapshot Isolation. | Andrea Cerone, Alexey Gotsman |
| 2016 | Optimal Dynamic Distributed MIS. | Keren Censor-Hillel, Elad Haramaty, Zohar S. Karnin |
| 2016 | Unbeatable Set Consensus via Topological and Combinatorial Reasoning. | Armando Castaeda, Yannai A. Gonczarowski, Yoram Moses |
| 2016 | Brief Announcement: Asynchronous Coordination with Constraints and Preferences. | Armando Castaeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy |
| 2016 | A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. | Sarah Cannon, Joshua J. Daymude, Dana Randall, Andra W. Richa |
| 2016 | Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation. | Viveck R. Cadambe, Zhiying Wang, Nancy A. Lynch |
| 2016 | Brief Announcement: Probabilistic Asynchronous Arbitrary Pattern Formation. | Quentin Bramas, Sbastien Tixeuil |
| 2016 | Optimal Mobile Byzantine Fault Tolerant Distributed Storage: Extended Abstract. | Silvia Bonomi, Antonella Del Pozzo, Maria Potop-Butucaru, Sbastien Tixeuil |
| 2016 | Brief Announcement: Local Independent Set Approximation. | Marijke H. L. Bodlaender, Magns M. Halldrsson, Christian Konrad, Fabian Kuhn |
| 2016 | Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages. | Lucas Boczkowski, Amos Korman, Emanuele Natale |
| 2016 | How Proofs are Prepared at Camelot: Extended Abstract. | Andreas Bjrklund, Petteri Kaski |
| 2016 | Computation Offloading from Mobile Devices: Can Edge Devices Perform Better Than the Cloud? | Arani Bhattacharya, Pradipta De |
| 2016 | Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell |
| 2016 | Brief Announcement: A Key-Value Map for Massive Real-Time Analytics. | Dmitry Basin, Edward Bortnikov, Anastasia Braginsky, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar, Moshe Sulamy |
| 2016 | Brief Announcement: Space-Time Tradeoffs for Distributed Verification. | Mor Baruch, Rafail Ostrovsky, Will Rosenbaum |
| 2016 | A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds. | Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman |
| 2016 | I2oT: Inexactness in IoT. | Ansuman Banerjee, Himadri Sekhar Paul, Arijit Mukherjee |
| 2016 | Specification and Complexity of Collaborative Text Editing. | Hagit Attiya, Sebastian Burckhardt, Alexey Gotsman, Adam Morrison, Hongseok Yang, Marek Zawirski |
| 2016 | A Local Constant Factor MDS Approximation for Bounded Genus Graphs. | Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz |
| 2016 | DSB-SEIS: a deduplicating secure backup system with encryption intensity selection. | Mortada A. Aman, Egemen K. etinkaya |