Query-Efficient Dictatorship Testing with Perfect Completeness

Victor Chen. Query-Efficient Dictatorship Testing with Perfect Completeness. In Oded Goldreich, editor, Property Testing - Current Research and Surveys [outgrow of a workshop at the Institute for Computer Science (ITCS) at Tsinghua University, January 2010]. Volume 6390 of Lecture Notes in Computer Science, pages 276-279, Springer, 2010. [doi]

Abstract

Abstract is missing.