High Rate Multivariate Polynomial Evaluation Codes

Swastik Kopparty, Mrinal Kumar, Harry Sha

The classical Reed-Muller codes over a finite field ${\mathbb{F}}_q$ are based on evaluations of $m$-variate polynomials of degree at most $d$ over a product set $U^m$, for some $d$…