A query efficient non-adaptive long code test with perfect completeness
Long Code testing is a fundamental problem in the area of property testing and hardness of approximation. In this paper, we study how small the soundness s of the Long Code test with perfect completeness can be by using non-adaptive q queries. We show that s = (2q + 3)/2q is possible, where q is of the form for any integer k > 2.  2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 386406, 2015
long code test dictatorship test influence of variables amortized query complexity