Optimally resilient codes for list-decoding from insertions and deletions

DOI10.1145/3357713.3384262zbMath1492.94217arXiv1909.10683OpenAlexW2989820098MaRDI QIDQ5144939

Bernhard Haeupler, Amirbehshad Shahrasbi, Venkatesan Guruswami

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.10683

zbMATH Keywords

list decodingerror resiliencecoding for insertions and deletions

Mathematics Subject Classification ID

Cryptography (94A60) Decoding (94B35)

Related Items (1)

Efficient Linear and Affine Codes for Correcting Insertions/Deletions

This page was built for publication: Optimally resilient codes for list-decoding from insertions and deletions