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. November 2023 CACM cover
    November 2023 Vol. 66 No. 11
  2. March 2024 CACM cover
    March 2024 Vol. 67 No. 3
  3. February 2024 CACM cover
    February 2024 Vol. 67 No. 2
  4. January 2024 Vol. 67 No. 1