Synchronization strings: explicit constructions, local decoding, and applications
Bernhard Haeupler, Amirbehshad Shahrasbi · 2018
This paper gives new results for synchronization strings, a powerful combinatorial object introduced by [Haeupler, Shahrasbi; STOC’17] that allows to efficiently deal with insertions and deletions in various communication problems: