A Mysterious Connection between Tolerant Junta Testing and Agnostically Learning Conjunctions.

Xi Chen, Shyamal Patel, Rocco A. Servedio

Browse the full STOC paper archive.