A note on mutual correlated agreement for Reed-Solomon codes

Ulrich Haböck

Paper 2025/2110

A note on mutual correlated agreement for Reed-Solomon codes

Ulrich Haböck, StarkWare Industries LTD

Abstract

We outline how to generalize the Guruswami-Sudan list decoder anal- ysis from Ben–Sasson, Carmon, Ishai, Kopparty and Saraf [BCI+20] in order to obtain a “global” proximity gap, called mutual correlated agree- ment in Arnon, Chiesa, Fenzi and Yogev [WHIR 2024], or strong correlated agreement in Zeilberger [Khatam 24].

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: Reed-Solomon codes Proximity gaps correlated agreement
Contact author(s): ulrich haboeck @ gmail com
History: 2025-11-19: approved; 2025-11-17: received; See all versions
Short URL: https://ia.cr/2025/2110
License: CC BY-SA

BibTeX

@misc{cryptoeprint:2025/2110,
      author = {Ulrich Haböck},
      title = {A note on mutual correlated agreement for Reed-Solomon codes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/2110},
      year = {2025},
      url = {https://eprint.iacr.org/2025/2110}
}