Showing 2026Show all
2 papers · 1 filter
cs.IT2026
On Proximity Gaps for One-Point Algebraic Geometric Codes
Songsong Li, Chaoping Xing, Chen Yuan +1
Proximity gaps and correlated agreement underpin the soundness of interactive oracle proofs. We establish these properties for general one-point algebraic geometry (AG) codes, exte…
cs.IT2026
Proximity Gaps for Gabidulin Codes and Applications
Songsong Li, Chaoping Xing, Chen Yuan +1
Proximity gaps are central to the soundness of interactive oracle proofs of proximity (IOPPs) and polynomial commitment schemes (PCSs). An linear code $C\subseteq\mathbb…