Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism.

Eric Blais, Clment L. Canonne, Talya Eden, Amit Levi, Dana Ron

Browse the full SODA paper archive.