Synchronization strings
From MaRDI portal
Publication:4977959
DOI10.1145/3055399.3055498zbMath1370.94602arXiv1704.00807OpenAlexW4300176985MaRDI QIDQ4977959
Amirbehshad Shahrasbi, Bernhard Haeupler
Publication date: 17 August 2017
Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.00807
Related Items (7)
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions ⋮ Memory-hard puzzles in the standard model with applications to memory-hard functions and resource-bounded locally decodable codes ⋮ Construction of single quantum deletion codes via combinatorial conditions and adjacency matrices ⋮ Efficient Linear and Affine Codes for Correcting Insertions/Deletions ⋮ Unnamed Item ⋮ On 2-dimensional insertion-deletion Reed-Solomon codes with optimal asymptotic error-correcting capability ⋮ Information-Theoretic Foundations of DNA Data Storage
This page was built for publication: Synchronization strings
