Synchronization strings: explicit constructions, local decoding, and applications

Bernhard Haeupler, Amirbehshad Shahrasbi. Synchronization strings: explicit constructions, local decoding, and applications. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 841-854, ACM, 2018. [doi]

Authors

Bernhard Haeupler

This author has not been identified. Look up 'Bernhard Haeupler' in Google

Amirbehshad Shahrasbi

This author has not been identified. Look up 'Amirbehshad Shahrasbi' in Google