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]

Abstract

Abstract is missing.