Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs

Fernando Granha Jeronimo, Lenny Liu, Pranav Rajpal

A collection of sets satisfies a $(\delta ,\epsilon )$-proximity gap with respect to some property if for every set in the collection, either (i) all members of the set are $\delta$-close t…