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.
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
{"_id":"FQtFgWaJHET7CMKha","bibbaseid":"blais-canonne-eden-levi-ron-tolerantjuntatestingandtheconnectiontosubmodularoptimizationandfunctionisomorphism-2019","authorIDs":["qx6PZfX2GCfWdwhTz"],"author_short":["Blais, E.","Canonne, C. L.","Eden, T.","Levi, A.","Ron, D."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Blais"],"firstnames":["Eric"],"suffixes":[]},{"propositions":[],"lastnames":["Canonne"],"firstnames":["Clément","L."],"suffixes":[]},{"propositions":[],"lastnames":["Eden"],"firstnames":["Talya"],"suffixes":[]},{"propositions":[],"lastnames":["Levi"],"firstnames":["Amit"],"suffixes":[]},{"propositions":[],"lastnames":["Ron"],"firstnames":["Dana"],"suffixes":[]}],"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","bibtex":"@article{BCELR:19,\n author = {Blais, Eric and Canonne, Cl{\\'e}ment L. and Eden, Talya and Levi, Amit and Ron, Dana},\n title = {Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism},\n journal = {ACM Transactions on Computation Theory},\n issue_date = {September 2019},\n volume = {11},\n number = {4},\n sortkey = {2019},\n year = {2019},\n issn = {1942-3454},\n pages = {24:1--24:33},\n articleno = {24},\n numpages = {33},\n url = {https://arxiv.org/abs/1607.03938},\n doi = {10.1145/3337789},\n acmid = {3337789},\n publisher = {ACM},\n sortkeybibbase = \"3 -o- Journal Papers\",\n} \n","author_short":["Blais, E.","Canonne, C. L.","Eden, T.","Levi, A.","Ron, D."],"key":"BCELR:19","id":"BCELR:19","bibbaseid":"blais-canonne-eden-levi-ron-tolerantjuntatestingandtheconnectiontosubmodularoptimizationandfunctionisomorphism-2019","role":"author","urls":{"Paper":"https://arxiv.org/abs/1607.03938"},"metadata":{"authorlinks":{"canonne, c":"https://ccanonne.github.io/"}},"downloads":63,"html":""},"bibtype":"article","biburl":"https://ccanonne.github.io/cv/publications-selected.bib","creationDate":"2021-02-13T04:18:43.090Z","downloads":63,"keywords":[],"search_terms":["tolerant","junta","testing","connection","submodular","optimization","function","isomorphism","blais","canonne","eden","levi","ron"],"title":"Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism","year":2019,"dataSources":["ACcCkAhuQ8WBxFidB","KqyZesJEQhWHFud4d","ecnpq8KHzK5iKCrwA","gWyYAJdXSWeqJQBK2"]}