| 2023 | A Simple and Efficient Parallel Laplacian Solver. Sushant Sachdeva, Yibin Zhao |
| 2023 | A Tight Characterization of Fast Failover Routing: Resiliency to Two Link Failures is Possible. Wenkai Dai, Klaus-Tycho Foerster, Stefan Schmid |
| 2023 | Adaptive Massively Parallel Connectivity in Optimal Space. Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto |
| 2023 | Almost Optimal Massively Parallel Algorithms for k-Center Clustering and Diversity Maximization. Alireza Haqi, Hamid Zarrabi-Zadeh |
| 2023 | An Associativity Threshold Phenomenon in Set-Associative Caches. Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini |
| 2023 | An Efficient Scheduler for Task-Parallel Interactive Applications. Kyle Singer, Kunal Agrawal, I-Ting Angelina Lee |
| 2023 | Applying Hazard Pointers to More Concurrent Data Structures. Jaehwang Jung, Janggun Lee, Jeonghyeon Kim, Jeehoon Kang |
| 2023 | Are Parallel Algorithms Ready for Prime Time? Guy E. Blelloch |
| 2023 | Balanced Allocations in Batches: The Tower of Two Choices. Dimitrios Los, Thomas Sauerwald |
| 2023 | Brief Announcement: A Parallel Architecture for Dynamic Approximate Membership. Guy Even, Gabriel Marques Domingues, Parham Toutian |
| 2023 | Brief Announcement: Accelerate CNN Inference with Zoning Graph at Dynamic Granularity. Ruilong Ma, Xiang Yang, Qi Qi, Jingyu Wang, Zirui Zhuang, Jing Wang, Xin Wang |
| 2023 | Brief Announcement: Communication Optimal Sparse LU Factorization for Planar Matrices. Piyush Sao, Xiaoye Sherry Li |
| 2023 | Brief Announcement: Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud. Aniket Murhekar, David Arbour, Tung Mai, Anup B. Rao |
| 2023 | Brief Announcement: Is the Problem-Based Benchmark Suite Fearless with Rust? Javad Abdi, Guowei Zhang, Mark C. Jeffrey |
| 2023 | Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. Marc Fuchs, Fabian Kuhn |
| 2023 | Brief Announcement: On Solving Recoverable Mutual Exclusion Under System-Wide Failures. Sahil Dhoked, Wojciech Golab, Neeraj Mittal |
| 2023 | Brief Announcement: Optimized GPU-accelerated Feature Extraction for ORB-SLAM Systems. Filippo Muzzini, Nicola Capodieci, Roberto Cavicchioli, Benjamin Rouxel |
| 2023 | Brief Announcement: Regular and Dyck Languages in MPC. Jacob Gilbert, MohammadTaghi Hajiaghayi |
| 2023 | Brief Announcement: Streaming Balanced Clustering. Hossein Esfandiari, Vahab Mirrokni, Peilin Zhong |
| 2023 | Coloring Fast with Broadcasts. Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin |
| 2023 | Constant RMR System-wide Failure Resilient Durable Locks with Dynamic Joining. Prasad Jayanti, Siddhartha Jayanti, Anup Joshi |
| 2023 | Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs. Manuela Fischer, Jeff Giliberti, Christoph Grunau |
| 2023 | Distributed Multi-writer Multi-reader Atomic Register with Optimistically Fast Read and Write. Lewis Tseng, Neo Zhou, Cole Dumas, Tigran Bantikyan, Roberto Palmieri |
| 2023 | Efficient Synchronization-Light Work Stealing. Rafael Custódio, Hervé Paulino, Guilherme Rito |
| 2023 | Fast Dynamic Programming in Trees in the MPC Model. Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi |
| 2023 | High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun |
| 2023 | In-network Allreduce with Multiple Spanning Trees on PolarFly. Kartik Lakhotia, Kelly Isham, Laura Monroe, Maciej Besta, Torsten Hoefler, Fabrizio Petrini |
| 2023 | Increment - and - Freeze: Every Cache, Everywhere, All of the Time. Michael A. Bender, Daniel DeLayo, Bradley C. Kuszmaul, William Kuszmaul, Evan West |
| 2023 | Location-Sensitive String Problems in MPC. Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin |
| 2023 | Massively Parallel Tree Embeddings for High Dimensional Spaces. AmirMohsen Ahanchi, Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, Peilin Zhong |
| 2023 | Multidimensional Approximate Agreement with Asynchronous Fallback. Diana Ghinea, Chen-Da Liu-Zhang, Roger Wattenhofer |
| 2023 | Multiplying 2 × 2 Sub-Blocks Using 4 Multiplications. Yoav Moran, Oded Schwartz |
| 2023 | Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence. Nairen Cao, Shang-En Huang, Hsin-Hao Su |
| 2023 | Nearly Work-Efficient Parallel DFS in Undirected Graphs. Mohsen Ghaffari, Christoph Grunau, Jiahao Qu |
| 2023 | On Parallel k-Center Clustering. Sam Coy, Artur Czumaj, Gopinath Mishra |
| 2023 | Optimal Parallel Sorting with Comparison Errors. Michael T. Goodrich, Riko Jacob |
| 2023 | Optimal Round and Sample-Size Complexity for Partitioning in Parallel Sorting. Wentao Yang, Vipul Harsh, Edgar Solomonik |
| 2023 | PIM-trie: A Skew-resistant Trie for Processing-in-Memory. Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons |
| 2023 | Parallel Longest Increasing Subsequence and van Emde Boas Trees. Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan |
| 2023 | Parallel Memory-Independent Communication Bounds for SYRK. Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse |
| 2023 | Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications. Pál András Papp, Georg Anegg, Albert-Jan Nicholas Yzelman |
| 2023 | Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands. Harald Räcke, Stefan Schmid, Ruslan Zabrodin |
| 2023 | Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2023, Orlando, FL, USA, June 17-19, 2023 Kunal Agrawal, Julian Shun |
| 2023 | Protecting Locks Against Unbalanced Unlock(). Vivek Shahare, Milind Chabbi, Nikhil Hegde |
| 2023 | Provably-Efficient and Internally-Deterministic Parallel Union-Find. Alexander Fedorov, Diba Hashemi, Giorgi Nadiradze, Dan Alistarh |
| 2023 | Quadratic Speedups in Parallel Sampling from Determinantal Distributions. Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong |
| 2023 | Quancurrent: A Concurrent Quantiles Sketch. Shaked Elias-Zada, Arik Rinberg, Idit Keidar |
| 2023 | Releasing Memory with Optimistic Access: A Hybrid Approach to Memory Reclamation and Allocation in Lock-Free Programs. Pedro Moreno, Ricardo Rocha |
| 2023 | The Connection Machine CM-5, Moore's Law, and the Future of Computational Performance. Bradley C. Kuszmaul, Charles E. Leiserson |
| 2023 | Transactional Composition of Nonblocking Data Structures. Wentao Cai, Haosen Wen, Michael L. Scott |