List Decoding Quotient Reed-Muller Codes

Omri Gotlib, Tali Kaufman, Shachar Lovett

Reed-Muller codes consist of evaluations of $n$-variate polynomials over a finite field $\mathbb{F}$ with degree at most $d$. Much like every linear code, Reed-Muller codes can be…