| 2016 | Brief Announcement: Transactional Data Structure Libraries. | Alexander Spiegelman, Guy Golan-Gueta, Idit Keidar |
| 2016 | A Multicore Path to Connectomics-on-Demand. | Nir Shavit |
| 2016 | Extending TM Primitives using Low Level Semantics. | Mohamed M. Saad, Roberto Palmieri, Ahmed Hassan, Binoy Ravindran |
| 2016 | Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation). | Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang |
| 2016 | Clairvoyant Dynamic Bin Packing for Job Scheduling with Minimum Server Usage Time. | Runtian Ren, Xueyan Tang |
| 2016 | Fast Distributed Algorithms for Connectivity and MST in Large Graphs. | Gopal Pandurangan, Peter Robinson, Michele Scquizzato |
| 2016 | Latency-Hiding Work Stealing: Scheduling Interacting Parallel Computations with Work Stealing. | Stefan K. Muller, Umut A. Acar |
| 2016 | RUBIC: Online Parallelism Tuning for Co-located Transactional Memory Applications. | Amin Mohtasham, Joo Pedro Barreto |
| 2016 | Better Bounds for Coalescing-Branching Random Walks. | Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche |
| 2016 | Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph? | Avery Miller, Andrzej Pelc |
| 2016 | Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. | Mingmou Liu, Xiaoyin Pan, Yitong Yin |
| 2016 | Brief Announcement: Fast Concurrent Cuckoo Kick-Out Eviction Schemes for High-Density Tables. | William Kuszmaul |
| 2016 | Robust and Probabilistic Failure-Aware Placement. | Madhukar R. Korupolu, Rajmohan Rajaraman |
| 2016 | Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. | Samir Khuller, Manish Purohit |
| 2016 | Brief Announcement: Flexible Resource Allocation for Clouds and All-Optical Networks. | Dmitriy Katz, Baruch Schieber, Hadas Shachnai |
| 2016 | On Computational Thinking, Inferential Thinking and Data Science. | Michael I. Jordan |
| 2016 | Brief Announcement: Preserving Happens-before in Persistent Memory. | Joseph Izraelevitz, Hammurabi Mendes, Michael L. Scott |
| 2016 | Brief Announcement: A QPTAS for Non-preemptive Speed-scaling. | Sungjin Im, Maryam Shadloo |
| 2016 | General Profit Scheduling and the Power of Migration on Heterogeneous Machines. | Sungjin Im, Benjamin Moseley |
| 2016 | Fair Online Scheduling for Selfish Jobs on Heterogeneous Machines. | Sungjin Im, Janardhan Kulkarni |
| 2016 | Brief Announcement: A Tight Distributed Algorithm for All Pairs Shortest Paths and Applications. | Qiang-Sheng Hua, Haoqiang Fan, Lixiang Qian, Ming Ai, Yangyang Li, Xuanhua Shi, Hai Jin |
| 2016 | Brief Announcement: Benchmarking Concurrent Priority Queues. | Jakob Gruber, Jesper Larsson Trff, Martin Wimmer |
| 2016 | Parallel Algorithms for Summing Floating-Point Numbers. | Michael T. Goodrich, Ahmed Eldawy |
| 2016 | Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures. | Mohsen Ghaffari, Merav Parter |
| 2016 | Parallel Metric Tree Embedding based on an Algebraic View on Moore-Bellman-Ford. | Stephan Friedrichs, Christoph Lenzen |