Distribution Testing Lower Bounds via Reductions from Communication Complexity. Blais, E., Canonne, C. L., & Gur, T. ACM Transactions on Computation Theory, 11(2):6:1–6:37, ACM, 2019. Paper doi bibtex 60 downloads @article{BCG:19,
author = {Blais, Eric and Canonne, Cl{\'e}ment L. and Gur, Tom},
title = {Distribution Testing Lower Bounds via Reductions from Communication Complexity},
journal = {ACM Transactions on Computation Theory},
issue_date = {April 2019},
volume = {11},
number = {2},
sortkey = {2019},
year = {2019},
issn = {1942-3454},
pages = {6:1--6:37},
articleno = {6},
numpages = {37},
url = {http://doi.acm.org/10.1145/3305270},
doi = {10.1145/3305270},
publisher = {ACM},
sortkeybibbase = "3 -o- Journal Papers",
}
Downloads: 60
{"_id":"yx9N8uQjW8Z7aK4wA","bibbaseid":"blais-canonne-gur-distributiontestinglowerboundsviareductionsfromcommunicationcomplexity-2019","authorIDs":["qx6PZfX2GCfWdwhTz"],"author_short":["Blais, E.","Canonne, C. L.","Gur, T."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Blais"],"firstnames":["Eric"],"suffixes":[]},{"propositions":[],"lastnames":["Canonne"],"firstnames":["Clément","L."],"suffixes":[]},{"propositions":[],"lastnames":["Gur"],"firstnames":["Tom"],"suffixes":[]}],"title":"Distribution Testing Lower Bounds via Reductions from Communication Complexity","journal":"ACM Transactions on Computation Theory","issue_date":"April 2019","volume":"11","number":"2","sortkey":"2019","year":"2019","issn":"1942-3454","pages":"6:1–6:37","articleno":"6","numpages":"37","url":"http://doi.acm.org/10.1145/3305270","doi":"10.1145/3305270","publisher":"ACM","sortkeybibbase":"3 -o- Journal Papers","bibtex":"@article{BCG:19,\n author = {Blais, Eric and Canonne, Cl{\\'e}ment L. and Gur, Tom},\n title = {Distribution Testing Lower Bounds via Reductions from Communication Complexity},\n journal = {ACM Transactions on Computation Theory},\n issue_date = {April 2019},\n volume = {11},\n number = {2},\n sortkey = {2019},\n year = {2019},\n issn = {1942-3454},\n pages = {6:1--6:37},\n articleno = {6},\n numpages = {37},\n url = {http://doi.acm.org/10.1145/3305270},\n doi = {10.1145/3305270},\n publisher = {ACM},\n sortkeybibbase = \"3 -o- Journal Papers\",\n} \n","author_short":["Blais, E.","Canonne, C. L.","Gur, T."],"key":"BCG:19","id":"BCG:19","bibbaseid":"blais-canonne-gur-distributiontestinglowerboundsviareductionsfromcommunicationcomplexity-2019","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/3305270"},"metadata":{"authorlinks":{"canonne, c":"https://ccanonne.github.io/"}},"downloads":60,"html":""},"bibtype":"article","biburl":"https://ccanonne.github.io/cv/publications-selected.bib","creationDate":"2020-07-16T10:48:32.549Z","downloads":60,"keywords":[],"search_terms":["distribution","testing","lower","bounds","via","reductions","communication","complexity","blais","canonne","gur"],"title":"Distribution Testing Lower Bounds via Reductions from Communication Complexity","year":2019,"dataSources":["ACcCkAhuQ8WBxFidB","KqyZesJEQhWHFud4d","ecnpq8KHzK5iKCrwA","gWyYAJdXSWeqJQBK2"]}