4 papers
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…
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…
Algebraic Geometry Codes for Distributed Matrix Multiplication Using Local Expansions
Jiang Li, Songsong Li, Chaoping Xing
Code-based Distributed Matrix Multiplication (DMM) has been extensively studied in distributed computing for efficiently performing large-scale matrix multiplication using coding t…
Fast Fourier transform via automorphism groups of rational function fields
Songsong Li, Chaoping Xing
The Fast Fourier Transform (FFT) over a finite field computes evaluations of a given polynomial of degree less than at a specifically chosen set of distinct…