Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points
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 𝔽.
READ FULL TEXT