Indeed, even three query locally decodable codes have code lengths that must grow exponentially with message size:
https://www.quantamagazine.org/magical-error-correction-scheme-proved-inherently-inefficient-20240109/
Indeed, even three query locally decodable codes have code lengths that must grow exponentially with message size:
https://www.quantamagazine.org/magical-error-correction-scheme-proved-inherently-inefficient-20240109/