Feature Selection and Junta Testing are Statistically Equivalent.

Lorenzo Beretta, Nathaniel Harms, Caleb Koch

Browse the full SODA paper archive.