May 2022 - Vol. 65 No. 5

May 2022 CACM cover

Features

Research and Advances Research highlights

Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication

We propose a rateless fountain coding strategy and prove that its latency is asymptotically equal to ideal load balancing, and it performs asymptotically zero redundant computations.

Recent Issues

  1. January 2025 cover
    January 2025 Vol. 68 No. 1
  2. December 2024 CACM cover
    December 2024 Vol. 67 No. 12
  3. November 2024 CACM cover
    November 2024 Vol. 67 No. 11
  4. October 2024 CACM cover
    October 2024 Vol. 67 No. 10