SPAA

Publications

2024

Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
Fast Broadcast in Highly Connected Networks. SPAA (2024)
Kunal Agrawal, William Kuszmaul, Zhe Wang, Jinhao Zhao
Distributed Load Balancing in the Face of Reappearance Dependencies. SPAA (2024)
Nodari Sitchinava, Rolf Svenning
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory. SPAA (2024)
Amanda Baran, Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri
ALock: Asymmetric Lock Primitive for RDMA Systems. SPAA (2024)
Vladimir Kolmogorov
A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut. SPAA (2024)
Nikolai Karpov, Qin Zhang
Parallel Best Arm Identification in Heterogeneous Environments. SPAA (2024)
Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. SPAA (2024)
Jaehyun Koo
An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS. SPAA (2024)
Jonathan Zarnstorff, Lucas Lebow, Dillon Remuck, Colin Ruiz, Lewis Tseng
Brief Announcement: Racos: A Leaderless Erasure Coding State Machine Replication. SPAA (2024)
Javad Abdi, Gilead Posluns, Guozheng Zhang, Boxuan Wang, Mark C. Jeffrey
When Is Parallelism Fearless and Zero-Cost with Rust? SPAA (2024)
dePaul Miller, Ahmed Hassan, Roberto Palmieri
Brief Announcement: LIT: Lookup Interlocked Table for Range Queries. SPAA (2024)
Alireza Farhadi, Sixue Cliff Liu, Elaine Shi
Connected Components in Linear Work and Near-Optimal Time. SPAA (2024)
Pál András Papp, Georg Anegg, Aikaterini Karanasiou, Albert-Jan Nicholas Yzelman
Efficient Multi-Processor Scheduling in Increasingly Realistic Models. SPAA (2024)
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
A Nearly Quadratic Improvement for Memory Reallocation. SPAA (2024)
Mozhengfu Liu, Xueyan Tang
Brief Announcement: Tight bounds for Dynamic Bin Packing with Predictions. SPAA (2024)
Mohsen Ghaffari, Anton Trygub
Parallel Dynamic Maximal Matching. SPAA (2024)
Jacob Nelson-Slivon, Reilly Yankovich, Ahmed Hassan, Roberto Palmieri
Brief Announcement: ROMe: Wait-free Objects for RDMA. SPAA (2024)
Yves Baumann, Rasmus Kyng
A Framework for Parallelizing Approximate Gaussian Elimination. SPAA (2024)
Jacky Kwok, Marten Lohstroh, Edward A. Lee
Efficient Parallel Reinforcement Learning Framework Using the Reactor Model. SPAA (2024)
Klaus Jansen, Malin Rau, Malte Tutas
Hardness and Tight Approximations of Demand Strip Packing. SPAA (2024)
Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
Online Load and Graph Balancing for Random Order Inputs. SPAA (2024)
Ahmed Fahmy, Wojciech Golab
Brief Announcement: A Fast Scalable Detectable Unrolled Lock-Based Linked List. SPAA (2024)
Jiawei Wang, Yutao Liu, Ming Fu, Hermann Härtig, Haibo Chen
Brief Announcement: Work Stealing through Partial Asynchronous Delegation. SPAA (2024)
Carter Luck, Charles McGuffey
Brief Announcement: Suffix Analysis. SPAA (2024)
Lionel Eyraud-Dubois, Guillaume Iooss, Julien Langou, Fabrice Rastello
Tightening I/O Lower Bounds through the Hourglass Dependency Pattern. SPAA (2024)
Matthew Akram, Dominik Schreiber
Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines. SPAA (2024)
Tianyu Zuo, Xueyan Tang, Bu-Sung Lee
Cost-Driven Data Replication with Predictions. SPAA (2024)
Aleksander Figiel, Darya Melnyk, André Nichterlein, Arash Pourdamghani, Stefan Schmid
Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation. SPAA (2024)
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2024, Nantes, France, June 17-21, 2024 SPAA (2024)
Guozheng Zhang, Gilead Posluns, Mark C. Jeffrey
Multi Bucket Queues: Efficient Concurrent Priority Scheduling. SPAA (2024)
Xiaosong Chen, Huanle Xu, ChengZhong Xu
Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective. SPAA (2024)
Sam Coy, Artur Czumaj, Gopinath Mishra, Anish Mukherjee
Log Diameter Rounds MST Verification and Sensitivity in MPC. SPAA (2024)
Kartik Lakhotia, Laura Monroe, Kelly Isham, Maciej Besta, Nils Blach, Torsten Hoefler, Fabrizio Petrini
PolarStar: Expanding the Horizon of Diameter-3 Networks. SPAA (2024)
Mozhengfu Liu, Xueyan Tang
Brief Announcement: Scheduling Jobs for Minimum Span: Improved Bounds and Learning-Augmented Algorithms. SPAA (2024)
Jeonghyeon Kim, Jaehwang Jung, Jeehoon Kang
Expediting Hazard Pointers with Bounded RCU Critical Sections. SPAA (2024)
Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Aydin Buluç, James Demmel
Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition. SPAA (2024)
Lin Chen, Xiao Li, Shixi Chen, Fan Jiang, Chengeng Li, Wei Zhang, Jiang Xu
PC-oriented Prediction-based Runtime Power Management for GPGPU using Knowledge Transfer. SPAA (2024)
Costas Busch, Dariusz R. Kowalski, Peter Robinson
Sparse Spanners with Small Distance and Congestion Stretches. SPAA (2024)
Demian Hespe, Lukas Hübner, Florian Kurpicz, Peter Sanders, Matthias Schimek, Daniel Seemaier, Tim Niklas Uhl
Brief Announcement: (Near) Zero-Overhead C++ Bindings for MPI. SPAA (2024)
Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs
Scheduling Out-Trees Online to Optimize Maximum Flow. SPAA (2024)
William Kuszmaul, Alek Westover
Scheduling Jobs with Work-Inefficient Parallel Solutions. SPAA (2024)
Daniel Anderson, Guy E. Blelloch
Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees. SPAA (2024)
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. SPAA (2024)
Florian Kurpicz, Pascal Mehnert, Peter Sanders, Matthias Schimek
Brief Announcement: Scalable Distributed String Sorting. SPAA (2024)
Toni Böhnlein, Pál András Papp, Albert-Jan Nicholas Yzelman
Brief Announcement: Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs. SPAA (2024)
Gaurav Bhardwaj, Bapi Chatterjee, Abhinav Sharma, Sathya Peri, Siddharth Nayak
Brief Announcement: Lock-free Learned Search Data Structure. SPAA (2024)
Christopher Chung, William Jannen, Samuel McCauley, Bertrand Simon
Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees. SPAA (2024)
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
Stable Blockchain Sharding under Adversarial Transaction Generation. SPAA (2024)
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library. SPAA (2024)
Xiangyun Ding, Yan Gu, Yihan Sun
Parallel and (Nearly) Work-Efficient Dynamic Programming. SPAA (2024)