Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 33-51 |
| Journal | SIGACT news |
| Volume | 55 |
| Issue number | 3 |
| DOIs | |
| State | Published - Sep 2024 |
Fingerprint
Dive into the research topics of 'SIGACT News Complexity Theory Column: Binary Codes with Distance Close to Half'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver