Distribution-free Junta Testing

Xi Chen, Zhengyang Liu, Rocco A. Servedio +2

We study the problem of testing whether an unknown $n$-variable Boolean function is a $k$-junta in the distribution-free property testing model, where the distance between function…