Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > NOAM GOLDGRABER:
All reports by Author Noam Goldgraber:

TR25-174 | 10th November 2025
Gil Cohen, Dean Doron, Noam Goldgraber, Tomer Manket

Tracing AG Codes: Toward Meeting the Gilbert--Varshamov Bound

One of the oldest problems in coding theory is to match the Gilbert--Varshamov bound with explicit binary codes. Over larger---yet still constant-sized---fields, algebraic-geometry codes are known to beat the GV bound. In this work, we leverage this phenomenon by taking traces of AG codes. Our hope is that the margin ... more >>>




ISSN 1433-8092 | Imprint