Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Advances in List Decoding of Polynomial Codes
Mrinal Kumar, Noga Ron-Zewi
Error-correcting codes are a method for representing data, so that one can recover the original information even if some parts of it were corrupted. The basic idea, which dates bac…
cs.IT2025
Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
Rohan Goyal, Prahladh Harsha, Mrinal Kumar +1
A recent work of Goyal, Harsha, Kumar and Shankar gave nearly linear time algorithms for the list decoding of Folded Reed-Solomon codes (FRS) and univariate multiplicity codes up t…