본 논문은 2 e O(√ k log(1/ε)) 쿼리로 Boolean 함수 f : {±1}n →{±1}가 ε1-close한 k-준타인지 아니면 ε2-far한 k-준타인지 구분하는 비적응형 알고리즘을 제시한다. 이 알고리즘의 핵심은 Boolean 함수의 절대 평균을 국소적으로 추정하는 절차이다.
