| 2025 | A Deterministic Work-Depth Tradeoff for Strongly Connected Components. Adam Karczmarz, Bartlomiej Lewandowski |
| 2025 | A New Algorithm for Online Scheduling of Rigid Task Graphs with Near-Optimal Competitive Ratio. Lucas Perotin, Hongyang Sun, Padma Raghavan |
| 2025 | A Study of Synchronization Methods for Concurrent Size. Hen Kas-Sharir, Gal Sela, Erez Petrank |
| 2025 | A framework for boosting matching approximation: parallel, distributed, and dynamic. Slobodan Mitrovic, Wen-Horng Sheu |
| 2025 | ABD-HFL: Byzantine-resistant Decentralized Hierarchical Federated Learning. Tengfei An, Serge Fdida, Maria Potop-Butucaru, Sébastien Tixeuil |
| 2025 | Applying Fast Fourier Transforms to Accelerate Spatially and Temporally Inhomogeneous Stencil Computations. Russell Bentley, Rezaul Chowdhury, Aaron Gregory, Michael Santomauro |
| 2025 | Approximate Agreement Algorithms for Byzantine Collaborative Learning. Mélanie Cambus, Darya Melnyk, Tijana Milentijevic, Stefan Schmid |
| 2025 | Approximation Hardness of Resource Scheduling. Rathish Das, Hao Sun |
| 2025 | Bounded Memory in Distributed Networks. Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman |
| 2025 | Brief Announcement: A Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks. Aayush Gupta, Gopal Pandurangan |
| 2025 | Brief Announcement: A Novel Integrated Parallel Accelerator for an Irregular Killer App. Yuhao Song, Manoj Franklin, Uzi Vishkin |
| 2025 | Brief Announcement: Accelerating Distributed Search System with In-network Computation. Penghao Zhang |
| 2025 | Brief Announcement: Algorithms for Distance Sensitivity Oracles on the PRAM. Vignesh Manoharan, Vijaya Ramachandran |
| 2025 | Brief Announcement: Distributed Butterfly Analysis using Mobile Agents. Prabhat Kumar Chand, Apurba Das, Anisur Rahaman Molla |
| 2025 | Brief Announcement: Fine-Grained Computation in 3-Space: Matrix Multiplication, Paths, and Mazes. Quentin F. Stout |
| 2025 | Brief Announcement: Improved Understanding of Landlord Under Suffix Analysis. Charles McGuffey, Bram Schuijff, Adam Snelling |
| 2025 | Brief Announcement: LCTree: A Fast Hardware BVH Constructor for Real-Time Ray Tracing. Run Yan, Su Yin, Hui Guo, Yongwen Wang, Gang Chen, Nong Xiao, Libo Huang |
| 2025 | Brief Announcement: Load Balancing with Duration Predictions. Yossi Azar, Niv Buchbinder, Tomer Epshtein |
| 2025 | Brief Announcement: Minimizing Communication for Parallel Symmetric Tensor Times Same Vector Computation. Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse, Mathieu Vérité |
| 2025 | Brief Announcement: Optimality Conditions for Parallel Communication-Avoiding Matrix Multiplication with Overlapped Communication. Mikhail Isaev, Srinivas Eswar, Richard W. Vuduc |
| 2025 | Brief Announcement: SCOT: Fix non-blocking data structures, not memory reclamation. Md Amit Hasan Arovi, Ruslan Nikolaev |
| 2025 | Brief Announcement: Stochastic Parallel Scheduling with Bandit Feedback. Gerdus Benadè, Rathish Das, Thomas Lavastida |
| 2025 | CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search. Magdalen Dobson Manohar, Yuanhao Wei, Guy E. Blelloch |
| 2025 | Dataflow-Specific Algorithms for Resource-Constrained Scheduling and Memory Design. Abhishek Bhattacharjee, Quanquan C. Liu, Rajit Manohar, Raghavendra Pradyumna Pothukuchi, Muhammed Ugur |
| 2025 | Decoupled Fallback: A Portable Single-Pass GPU Scan. Thomas Smith, Raph Levien, John D. Owens |
| 2025 | Dispersion is (Almost) Optimal under (A)synchrony. Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, Gokarna Sharma |
| 2025 | Don't Melt Your Cache: Low-Associativity with Heat-Sink. Michael A. Bender, Alex Conway, Daniel DeLayo, Martin Farach-Colton, Jaehyun Han, Linfeng He, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Donald E. Porter, Evan West |
| 2025 | Eliminating Bank Conflicts in GPU Mergesort. Kyle Berney, Nodari Sitchinava |
| 2025 | Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs. Jakub Lacki, Slobodan Mitrovic, Srikkanth Ramachandran, Wen-Horng Sheu |
| 2025 | Formal Machine-Verification of MemSnap: An Efficient, Far-Future Linearizable Snapshot Algorithm. Siddhartha Jayanti, Ugur Y. Yavuz |
| 2025 | Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering. Quinten De Man, Laxman Dhulipala, Kishen N. Gowda |
| 2025 | JOVS: Joint Optimization of Vectorization and Scheduling for DNN on AI DSPs. Yaochen Han, Hongxu Jiang, Runhua Zhang, Rui She |
| 2025 | Listening Efficient Contention Resolution for Semi-batch Arrivals without Collision Detection. Yuntian Xie, Chaodong Zheng |
| 2025 | Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only). Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein |
| 2025 | Minimizing Processor Count for Fault Tolerant Toom-Cook Algorithms. Roy Nissim, Oded Schwartz, Yuval Spiizer |
| 2025 | Non-preemptive Throughput Maximization under Time-varying Capacity. Aniket Murhekar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang |
| 2025 | Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications. Yiwei Zhao, Hongbo Kang, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons |
| 2025 | Optimal quantum sampling on distributed databases. Longyun Chen, Jingcheng Liu, Penghui Yao |
| 2025 | POPQC: Parallel Optimization for Quantum Circuits. Pengyu Liu, Jatin Arora, Mingkuan Xu, Umut A. Acar |
| 2025 | Parallel Batch Queries on Dynamic Trees: Algorithms and Experiments. Humza Ikram, Andrew C. Brady, Daniel Anderson, Guy E. Blelloch |
| 2025 | Parallel Batch-Dynamic Algorithms for Spanners, and Extensions. Mohsen Ghaffari, Jaehyun Koo |
| 2025 | Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees. Mohsen Ghaffari, Jaehyun Koo |
| 2025 | Parallel Batch-Dynamic Maximal Matching with Constant Work per Update. Guy E. Blelloch, Andrew C. Brady |
| 2025 | Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances. Jan van den Brand, Hossein Gholizadeh, Yonggang Jiang, Tijn de Vos |
| 2025 | Parallel Point-to-Point Shortest Paths and Batch Queries. Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun |
| 2025 | Persistent HyTM via Fast Path Fine-Grained Locking. Gaetano Coccimiglio, Trevor Brown, Srivatsan Ravi |
| 2025 | Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2025, Portland, OR, USA, 28 July 2025 - 1 August 2025 |
| 2025 | RACE: Operator Choreography for Inference Acceleration in Personalized Recommender System. Shaolong Li, Xiang Yang, Jiaxing Liu, Qi Qi, Jianxin Liao, Jun Huang, Jingyu Wang |
| 2025 | ReFINE: A Reactive and Fine-Grained Scheduling Framework For Concurrency on General Purpose GPUs. Guin Gilman, Robert J. Walls |
| 2025 | Reconciling Hardware Transactional Memory and Persistent Programming with Buffered Durability. Mingzhe Du, Ziheng Su, Michael L. Scott |
| 2025 | Scaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines. HaoHong Li, Jamshed Khan, Laxman Dhulipala |
| 2025 | TLF: Transactional Lock Fusion. Guy E. Blelloch, Zachary Kent, Yuanhao Wei |
| 2025 | The Impact of Partial Computations on the Red-Blue Pebble Game. Pál András Papp, Aleksandros Sobczyk, Albert-Jan Nicholas Yzelman |
| 2025 | Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model. Harald Räcke, Stefan Schmid, Ruslan Zabrodin |
| 2025 | Towards Zero Spawn Overhead: Work Stealing Without Deques. Aaron Handleman, Kyle Singer, Tao B. Schardl, I-Ting Angelina Lee |
| 2025 | Δ-Snap: Snapshotting the Differential. Prasad Jayanti, Siddhartha Jayanti |