1 paper · 1 filter
William He, Shivam Nadimpalli
We consider the basic statistical problem of detecting truncation of the uniform distribution on the Boolean hypercube by juntas. More concretely, we give upper and lower bounds on…