Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points

06/29/2020

∙

by   Priyank Deshpande, et al.

∙

0

∙

share

Here we present some revised arguments to a randomized algorithm proposed by Sudan to find the polynomials of bounded degree agreeing on a dense fraction of a set of points in 𝔽^2 for some field 𝔽.