3 papers
cs.IT2026
Proximity Gaps for Gabidulin Codes and Applications
Songsong Li, Chaoping Xing, Chen Yuan +1
Proximity gaps are central to the soundness of interactive oracle proofs of proximity (IOPPs) and polynomial commitment schemes (PCSs). An linear code $C\subseteq\mathbb…
cs.IT2025
Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
Songsong Li, Shu Liu, Liming Ma +2
Despite of tremendous research on decoding Reed-Solomon (RS) and algebraic geometry (AG) codes under the random and adversary substitution error models, few studies have explored t…
cs.DC2024
Coded Distributed (Batch) Matrix Multiplication over Galois Ring via RMFE
Yi Kuang, Jiang Li, Songsong Li +1
Coded Distributed Matrix Multiplication (CDMM) is a distributed matrix multiplication (DMM) for large-scale matrices through a coding scheme such that any worker node among all…