@inproceedings{MMO19,
  author    = {Uri Meir and
               Dor Minzer and
               Rotem Oshman},
  title     = {Can Distributed Uniformity Testing Be Local?},
  booktitle = {2019 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2019},
  pages     = {228--237},
  publisher = {{ACM}},
  year      = {2019},
  bibbase_note = {<div class="well well-small bibbase"><span class="bluecite">[MMO19]</span> Considers a similar setting as [FMO18], but allowing $\ell$ bits per user, and also arbitrary aggregation rules (i.e., in this case, the same public-coin SMP setting as in [ACT20b], but allowing for several samples per users and trying to minimize this number). The proofs rely on Boolean Fourier analysis, seeing the decision rule as an $n\ell$-bit Boolean function.</div>}
}

{"_id":"feLrg3rByJQ7S6zYn","bibbaseid":"meir-minzer-oshman-candistributeduniformitytestingbelocal-2019","authorIDs":[],"author_short":["Meir, U.","Minzer, D.","Oshman, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Uri"],"propositions":[],"lastnames":["Meir"],"suffixes":[]},{"firstnames":["Dor"],"propositions":[],"lastnames":["Minzer"],"suffixes":[]},{"firstnames":["Rotem"],"propositions":[],"lastnames":["Oshman"],"suffixes":[]}],"title":"Can Distributed Uniformity Testing Be Local?","booktitle":"2019 ACM Symposium on Principles of Distributed Computing, PODC 2019","pages":"228–237","publisher":"ACM","year":"2019","bibbase_note":"<div class=\"well well-small bibbase\"><span class=\"bluecite\">[MMO19]</span> Considers a similar setting as [FMO18], but allowing $\\ell$ bits per user, and also arbitrary aggregation rules (i.e., in this case, the same public-coin SMP setting as in [ACT20b], but allowing for several samples per users and trying to minimize this number). The proofs rely on Boolean Fourier analysis, seeing the decision rule as an $n\\ell$-bit Boolean function.</div>","bibtex":"@inproceedings{MMO19,\n author = {Uri Meir and\n Dor Minzer and\n Rotem Oshman},\n title = {Can Distributed Uniformity Testing Be Local?},\n booktitle = {2019 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2019},\n pages = {228--237},\n publisher = {{ACM}},\n year = {2019},\n bibbase_note = {<div class=\"well well-small bibbase\"><span class=\"bluecite\">[MMO19]</span> Considers a similar setting as [FMO18], but allowing $\\ell$ bits per user, and also arbitrary aggregation rules (i.e., in this case, the same public-coin SMP setting as in [ACT20b], but allowing for several samples per users and trying to minimize this number). The proofs rely on Boolean Fourier analysis, seeing the decision rule as an $n\\ell$-bit Boolean function.</div>}\n}\n\n","author_short":["Meir, U.","Minzer, D.","Oshman, R."],"key":"MMO19","id":"MMO19","bibbaseid":"meir-minzer-oshman-candistributeduniformitytestingbelocal-2019","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://www.cs.columbia.edu/~ccanonne/tutorial-focs2020/publications-annotated.bib","creationDate":"2020-11-08T21:08:20.195Z","downloads":0,"keywords":[],"search_terms":["distributed","uniformity","testing","local","meir","minzer","oshman"],"title":"Can Distributed Uniformity Testing Be Local?","year":2019,"dataSources":["EYbwRcMzLdr2qsboR"]}