Synchronization strings: explicit constructions, local decoding, and applications.

Bernhard Haeupler Amirbehshad Shahrasbi

Published in: STOC (2018)

Keyphrases

string matching
hamming distance
soft decision
neural network
artificial intelligence
computational complexity
edit distance
variable length
image transmission
decoding process