SIGACT News Complexity Theory Column: Binary Codes with Distance Close to Half

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)33-51
JournalSIGACT News
Volume55
Issue number3
DOIs
StatePublished - 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