Efficient Non-Adaptive Tolerant Testing of Boolean Function Juntas Using Local Estimators

This paper presents a non-adaptive algorithm that can efficiently distinguish whether a Boolean function is ε1-close to some k-junta or ε2-far from every k-junta, using a local mean estimation procedure as a key technical component.