Locally Decodable/Correctable Codes for Insertions and Deletions

Alexander R. Block, Jeremiah Blocki, Elena Grigorescu +2

Recent efforts in coding theory have focused on building codes for insertions and deletions, called insdel codes, with optimal trade-offs between their redundancy and their error-c…