Prof. Dean Doron

Know all about my research

SIGACT News Complexity Theory Column

Binary Codes with Distance Close to Half

We survey recent and classical results and techniques concerning binary codes in the large distance (or, high-noise) regime, and the closely related notion of ε-balanced codes. Our (hopefully small-biased) column will mainly discuss encoding, and decoding from adversarial errors.
Publication language English
Pages 33-51
Journal SIGACT News
Volume 55
Issue number 3
Publication status Published - 2024
Access to Document
10.1145/3695887.3695893