Venkatesan Guruswami. On 2-Query Codeword Testing with Near-Perfect Completeness. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 267-276, Springer, 2006. [doi]
Abstract is missing.