3 papers
cs.IT2025
Constructing Low-Redundancy Codes via Distributed Graph Coloring
Yuting Li, Ryan Gabrys, Farzad Farnoud
We present a general framework for constructing error-correcting codes using distributed graph coloring under the LOCAL model. Building on the correspondence between independent se…
cs.IT2025
Asymptotically Optimal Codes Correcting One Substring Edit
Yuting Li, Yuanyuan Tang, Hao Lou +2
The substring edit error is the operation of replacing a substring of with another string , where the lengths of and are bounded by a given constant . It enco…
cs.IT2025
Linear List Decodable Edit-Correcting Codes with Rate Approaching
Yuting Li, Ryan Gabrys, Farzad Farnoud
Linear codes correcting one deletions have rate at most . In this paper, we construct linear list decodable codes correcting edits with rate approaching and reasonable lis…