References & Citations
Computer Science > Symbolic Computation
Title: Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points
(Submitted on 29 Jun 2020)
Abstract: 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}$.
Link back to: arXiv, form interface, contact.