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.
Distribution Testing Lower Bounds via Reductions from Communication Complexity [link]Paper  doi  bibtex   59 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: 59