Distribution-free Junta Testing

Liu, ZY; Chen, X; Servedio, RA; Sheng, Y; Xie, JY

Liu, ZY (reprint author), Shanghai Jiao Tong Univ, 800 Dongchuan Rd, Shanghai, Peoples R China.

ACM TRANSACTIONS ON ALGORITHMS, 2019; 15 (1):

Abstract

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......

Full Text Link