SPAA

Keyphrases

Publications

2023

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