Yuval Ishai

On Proximity Gaps of Reed-Solomon Codes

2020

A collection of sets displays a proximity gap with respect to some property if for every set in the collection, either (i) all members are δ-close to the property in relative Hamming distance or (ii) …