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

Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron. Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 2113-2132, SIAM, 2018. [doi]

Authors

Eric Blais

This author has not been identified. Look up 'Eric Blais' in Google

Clément L. Canonne

This author has not been identified. Look up 'Clément L. Canonne' in Google

Talya Eden

This author has not been identified. Look up 'Talya Eden' in Google

Amit Levi

This author has not been identified. Look up 'Amit Levi' in Google

Dana Ron

This author has not been identified. Look up 'Dana Ron' in Google