Query-Efficient Locally Decodable Codes of Subexponential Length

Yeow Meng Chee, Tao Feng, San Ling +2

We develop the algebraic theory behind the constructions of Yekhanin (2008) and Efremenko (2009), in an attempt to understand the ``algebraic niceness'' phenomenon in $\mathbb{Z}_m…