Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR24-159 | 19th October 2024 21:29

Binary Codes with Distance Close to Half

RSS-Feed




TR24-159
Authors: Dean Doron
Publication: 20th October 2024 07:40
Downloads: 355
Keywords: 


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 $\varepsilon$-balanced codes. Our (hopefully small-biased) column will mainly discuss encoding, and decoding from adversarial errors.

A previous version of this text originally appeared as an ACM SIGACT News Complexity Theory Column.



ISSN 1433-8092 | Imprint