Abstract: General sparse matrix-matrix multiplication (SpGEMM) is a fundamental computational method with wide-ranging applications in scientific simulations, machine learning, and image processing.

Abstract: We propose a class of codes, referred to as staircase matrix codes (SMCs), which have staircase-like generator matrices or parity-check matrices. We illustrate that polar codes and ...