Kiran S. Kedlaya, Sergey Yekhanin. Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers. In Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC 2008, 23-26 June 2008, College Park, Maryland, USA. pages 175-186, IEEE Computer Society, 2008. [doi]
Abstract is missing.