Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. Blais, E., Canonne, C. L., Eden, T., Levi, A., & Ron, D. ACM Transactions on Computation Theory, 11(4):24:1–24:33, ACM, 2019.
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism [link]Paper  doi  bibtex   63 downloads  
@article{BCELR:19,
   author = {Blais, Eric and Canonne, Cl{\'e}ment L. and Eden, Talya and Levi, Amit and Ron, Dana},
   title = {Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism},
   journal = {ACM Transactions on Computation Theory},
   issue_date = {September 2019},
   volume = {11},
   number = {4},
   sortkey = {2019},
   year = {2019},
   issn = {1942-3454},
   pages = {24:1--24:33},
   articleno = {24},
   numpages = {33},
   url      = {https://arxiv.org/abs/1607.03938},
   doi = {10.1145/3337789},
   acmid = {3337789},
   publisher = {ACM},
   sortkeybibbase = "3 -o- Journal Papers",
}

Downloads: 63