Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points
Priyank Deshpande · arXiv (Cornell University) · 2020
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 $\mathbb{F}^{2}$ for some field $\mathbb{F}$.