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. September 2025 cover
    September 2025 Vol. 68 No. 9
  2. August 2025 cover
    August 2025 Vol. 68 No. 8
  3. July 2025 cover
    July 2025 Vol. 68 No. 7
  4. June 2025 CACM cover
    June 2025 Vol. 68 No. 6