Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > INTERACTIVE ORACLE PROOFS:
Reports tagged with interactive oracle proofs:
TR20-165 | 6th November 2020
Sarah Bordage, Jade Nardi

Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes

Revisions: 1

In this work, we initiate the study of proximity testing to Algebraic Geometry (AG) codes. An AG code $C = C(\mathcal C, \mathcal P, D)$ is a vector space associated to evaluations on $\mathcal P$ of functions in the Riemann-Roch space $L_\mathcal C(D)$. The problem of testing proximity to an ... more >>>




ISSN 1433-8092 | Imprint