Locally decodable codes - Yekhanin, Sergey (Foundations and trends in theoretical computer science, 2012)