| 2016 | Low-Congestion Shortcuts without Embedding. | Bernhard Haeupler, Taisuke Izumi, Goran Zuzic |
| 2016 | Brief Announcement: Oh-RAM! One and a Half Round Read/Write Atomic Memory. | Theophanis Hadjistasi, Nicolas C. Nicolaou, Alexander A. Schwarzmann |
| 2016 | Recoverable Mutual Exclusion: [Extended Abstract]. | Wojciech M. Golab, Aditya Ramaraju |
| 2016 | How Emerging Memory Technologies Will Have You Rethinking Algorithm Design. | Phillip B. Gibbons |
| 2016 | How Asynchrony Affects Rumor Spreading Time. | George Giakkoupis, Yasamin Nazari, Philipp Woelfel |
| 2016 | A Polylogarithmic Gossip Algorithm for Plurality Consensus. | Mohsen Ghaffari, Merav Parter |
| 2016 | MST in Log-Star Rounds of Congested Clique. | Mohsen Ghaffari, Merav Parter |
| 2016 | Distributed Algorithms for Planar Networks I: Planar Embedding. | Mohsen Ghaffari, Bernhard Haeupler |
| 2016 | Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. | Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski |
| 2016 | Broadcast Extensions with Optimal Communication and Round Complexity. | Chaya Ganesh, Arpita Patra |
| 2016 | Noisy Rumor Spreading and Plurality Consensus. | Pierre Fraigniaud, Emanuele Natale |
| 2016 | Contention Resolution on Multiple Channels with Collision Detection. | Jeremy T. Fineman, Calvin Newport, Tonghe Wang |
| 2016 | Contention Resolution on a Fading Channel. | Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2016 | The Greedy Spanner is Existentially Optimal. | Arnold Filtser, Shay Solomon |
| 2016 | A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract]. | Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu |
| 2016 | Concurrent Data Structures. | Faith Ellen, Trevor Brown |
| 2016 | On Efficient Distributed Construction of Near Optimal Routing Schemes: Extended Abstract. | Michael Elkin, Ofer Neiman |
| 2016 | Distributed Strong Diameter Network Decomposition: Extended Abstract. | Michael Elkin, Ofer Neiman |
| 2016 | New techniques to curtail the tail latency in stream processing systems. | Guangxiang Du, Indranil Gupta |
| 2016 | Brief Announcement: Proactive Secret Sharing with a Dishonest Majority. | Shlomi Dolev, Karim Eldefrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung |
| 2016 | Are Shared Objects Composable under an Oblivious Adversary? | Oksana Denysyuk, Philipp Woelfel |
| 2016 | Search on a Line with Faulty Robots. | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny |
| 2016 | Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks. | Artur Czumaj, Peter Davies |
| 2016 | Brief Announcement: Certified Universal Gathering in R | Pierre Courtieu, Lionel Rieg, Sbastien Tixeuil, Xavier Urbain |
| 2016 | Brief Announcement: Active Information Spread in Networks. | Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |