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]

@inproceedings{BlaisCELR18,
  title = {Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism},
  author = {Eric Blais and Clément L. Canonne and Talya Eden and Amit Levi and Dana Ron},
  year = {2018},
  doi = {10.1137/1.9781611975031.138},
  url = {https://doi.org/10.1137/1.9781611975031.138},
  researchr = {https://researchr.org/publication/BlaisCELR18},
  cites = {0},
  citedby = {0},
  pages = {2113-2132},
  booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018},
  editor = {Artur Czumaj},
  publisher = {SIAM},
  isbn = {978-1-61197-503-1},
}