
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 |