{"_id":"uqdcDEvbFQx8BjLJh","bibbaseid":"zhang-duchi-jordan-wainwright-informationtheoreticlowerboundsfordistributedstatisticalestimationwithcommunicationconstraints-2013","authorIDs":[],"author_short":["Zhang, Y.","Duchi, J.","Jordan, M. I.","Wainwright, M. J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Information-theoretic lower bounds for distributed statistical estimation with communication constraints","author":[{"propositions":[],"lastnames":["Zhang"],"firstnames":["Yuchen"],"suffixes":[]},{"propositions":[],"lastnames":["Duchi"],"firstnames":["John"],"suffixes":[]},{"propositions":[],"lastnames":["Jordan"],"firstnames":["Michael","I."],"suffixes":[]},{"propositions":[],"lastnames":["Wainwright"],"firstnames":["Martin","J."],"suffixes":[]}],"booktitle":"Advances in Neural Information Processing Systems 26, NeurIPS'13","pages":"2328–2336","year":"2013","url":"https://arxiv.org/abs/1405.0782","bibbase_note":"<div class=\"well well-small bibbase\"><span class=\"bluecite\">[ZDJW13]</span> and <span class=\"bluecite\">[DJWZ14]</span> Uses strong data processing inequalities (SDPI) to obtain lower bounds for simultaneous message passing (SMP) protocols under communication constraints under $\\ell_2$ loss for various estimation problems, including Gaussian and Bernoulli mean estimation. Also includes some results for interactive protocols.</div>","bibtex":"@inproceedings{ZDJW13,\n title={Information-theoretic lower bounds for distributed statistical estimation with communication constraints},\n author={Zhang, Yuchen and Duchi, John and Jordan, Michael I. and Wainwright, Martin J.},\n booktitle= {Advances in Neural Information Processing Systems 26, {NeurIPS'13}},\n pages={2328--2336},\n year={2013},\n url = {https://arxiv.org/abs/1405.0782},\n bibbase_note = {<div class=\"well well-small bibbase\"><span class=\"bluecite\">[ZDJW13]</span> and <span class=\"bluecite\">[DJWZ14]</span> Uses strong data processing inequalities (SDPI) to obtain lower bounds for simultaneous message passing (SMP) protocols under communication constraints under $\\ell_2$ loss for various estimation problems, including Gaussian and Bernoulli mean estimation. Also includes some results for interactive protocols.</div>}\n}\n\n","author_short":["Zhang, Y.","Duchi, J.","Jordan, M. I.","Wainwright, M. J."],"key":"ZDJW13","id":"ZDJW13","bibbaseid":"zhang-duchi-jordan-wainwright-informationtheoreticlowerboundsfordistributedstatisticalestimationwithcommunicationconstraints-2013","role":"author","urls":{"Paper":"https://arxiv.org/abs/1405.0782"},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://www.cs.columbia.edu/~ccanonne/tutorial-focs2020/publications-annotated.bib","creationDate":"2019-07-11T17:45:21.531Z","downloads":0,"keywords":[],"search_terms":["information","theoretic","lower","bounds","distributed","statistical","estimation","communication","constraints","zhang","duchi","jordan","wainwright"],"title":"Information-theoretic lower bounds for distributed statistical estimation with communication constraints","year":2013,"dataSources":["EYbwRcMzLdr2qsboR","SK4pKeSrqk4BzgaZs"]}