Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes

Venkatesan Guruswami, Ray Li

This work constructs codes that are efficiently decodable from a constant fraction of \emph{worst-case} insertion and deletion errors in three parameter settings: (i) Binary codes…