Rafail Ostrovsky, Anat Paskin-Cherniavsky. Locally Decodable Codes for Edit Distance. In Anja Lehmann, Stefan Wolf, editors, Information Theoretic Security - 8th International Conference, ICITS 2015, Lugano, Switzerland, May 2-5, 2015. Proceedings. Volume 9063 of Lecture Notes in Computer Science, pages 236-249, Springer, 2015. [doi]
Abstract is missing.