| 2017 | A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem. Edgar Solomonik, Grey Ballard, James Demmel, Torsten Hoefler |
| 2017 | Almost Optimal Streaming Algorithms for Coverage Problems. MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni |
| 2017 | Asymptotically Optimal Approximation Algorithms for Coflow Scheduling. Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman |
| 2017 | Beyond P vs. NP: Quadratic-Time Hardness for Big Data Problems. Piotr Indyk |
| 2017 | Bicriteria Distributed Submodular Maximization in a Few Rounds. Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam |
| 2017 | Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers: Extended Abstract. Richard Cole, Vijaya Ramachandran |
| 2017 | Bounding Laconic Proof Systems by Solving CSPs in Parallel. Jason Li, Ryan O'Donnell |
| 2017 | Brief Announcement: A New Improved Bound for Coflow Scheduling. Mehrnoosh Shafiee, Javad Ghaderi |
| 2017 | Brief Announcement: Approximation Algorithms for Unsplittable Resource Allocation Problems with Diseconomies of Scale. Antje Bjelde, Max Klimm, Daniel Schmand |
| 2017 | Brief Announcement: Complete Visibility for Oblivious Robots in Linear Time. Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay |
| 2017 | Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack. Tobias Friedrich, Sven Ihde, Christoph Keßler, Pascal Lenzner, Stefan Neubert, David Schumann |
| 2017 | Brief Announcement: Extending Transactional Memory with Atomic Deferral. Tingzhe Zhou, Victor Luchangco, Michael F. Spear |
| 2017 | Brief Announcement: Graph Matching in Massive Datasets. Soheil Behnezhad, Mahsa Derakhshan, Hossein Esfandiari, Elif Tan, Hadi Yami |
| 2017 | Brief Announcement: Hardware Transactional Storage Class Memory. Ellis Giles, Kshitij A. Doshi, Peter J. Varman |
| 2017 | Brief Announcement: Hazard Eras - Non-Blocking Memory Reclamation. Pedro Ramalhete, Andreia Correia |
| 2017 | Brief Announcement: Meeting the Challenges of Parallelizing Sequential Programs. Rohit Atre, Ali Jannesari, Felix Wolf |
| 2017 | Brief Announcement: Parallel Dynamic Tree Contraction via Self-Adjusting Computation. Umut A. Acar, Vitaly Aksenov, Sam Westrick |
| 2017 | Brief Announcement: STAR (Space-Time Adaptive and Reductive) Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency. Yuan Tang, Shiyi Wang |
| 2017 | Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput. Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2017 | Brief Announcement: Towards Fault-Tolerant Bin Packing for Online Cloud Resource Allocation. Chuanyou Li, Xueyan Tang |
| 2017 | Brief Announcement: Using Multi-Level Parallelism and 2-3 Cuckoo Filters for Set Intersection Queries and Sparse Boolean Matrix Multiplication. David Eppstein, Michael T. Goodrich |
| 2017 | Concurrent Data Structures for Near-Memory Computing. Zhiyu Liu, Irina Calciu, Maurice Herlihy, Onur Mutlu |
| 2017 | Distributed Detection of Cycles. Pierre Fraigniaud, Dennis Olivetti |
| 2017 | Distributed Graph Clustering by Load Balancing. He Sun, Luca Zanetti |
| 2017 | Distributed Partial Clustering. Sudipto Guha, Yi Li, Qin Zhang |
| 2017 | Fast Scheduling in Distributed Transactional Memory. Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma |
| 2017 | Hand-Over-Hand Transactions with Precise Memory Reclamation. Tingzhe Zhou, Victor Luchangco, Michael F. Spear |
| 2017 | Impact of Knowledge on Election Time in Anonymous Networks. Yoann Dieudonné, Andrzej Pelc |
| 2017 | Improved Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs. Colin Cooper, Tomasz Radzik, Nicolas Rivera |
| 2017 | Is Our Model for Contention Resolution Wrong?: Confronting the Cost of Collisions. William C. Anderton, Maxwell Young |
| 2017 | Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
| 2017 | Lower Bounds in the Asymmetric External Memory Model. Riko Jacob, Nodari Sitchinava |
| 2017 | Matrix Multiplication, a Little Faster. Elaye Karstadt, Oded Schwartz |
| 2017 | Minimizing Total Weighted Flow Time with Calibrations. Vincent Chau, Minming Li, Samuel McCauley, Kai Wang |
| 2017 | Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs. Shahbaz Khan |
| 2017 | On Energy Conservation in Data Centers. Susanne Albers |
| 2017 | Online Flexible Job Scheduling for Minimum Span. Runtian Ren, Xueyan Tang |
| 2017 | Online Tree Caching. Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra |
| 2017 | Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny |
| 2017 | Optimal Reissue Policies for Reducing Tail Latency. Tim Kaler, Yuxiong He, Sameh Elnikety |
| 2017 | Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017 Christian Scheideler, Mohammad Taghi Hajiaghayi |
| 2017 | Provably Efficient Scheduling of Cache-oblivious Wavefront Algorithms. Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi |
| 2017 | Randomized Composable Coresets for Matching and Vertex Cover. Sepehr Assadi, Sanjeev Khanna |
| 2017 | Sharing is Caring: Multiprocessor Scheduling with a Sharable Resource. Peter Kling, Alexander Mäcker, Sören Riechers, Alexander Skopalik |
| 2017 | Some Sequential Algorithms are Almost Always Parallel. Guy E. Blelloch |
| 2017 | Swarm-based Incast Congestion Control in Datacenters Serving Web Applications. Haoyu Wang, Haiying Shen, Guoxin Liu |
| 2017 | The Mobile Server Problem. Björn Feldkord, Friedhelm Meyer auf der Heide |
| 2017 | Tight Bounds for Clairvoyant Dynamic Bin Packing. Yossi Azar, Danny Vainstein |