On Communication Cost of Distributed Statistical Estimation and Dimensionality. Garg, A., Ma, T., & Nguyen, H. L. In Advances in Neural Information Processing Systems 27, NeurIPS'14, pages 2726–2734, 2014. [GMN14] Uses strong data processing inequalities (SDPI) to obtain lower bounds for simultaneous message passing (SMP) protocols for various settings, specifically Gaussian mean estimation under $\ell_2$ loss. Also incudes matching upper bounds in the blackboard model, which can be generalized to $\ell_p$ in the sequentially interactive model.
bibtex @inproceedings{GMN14,
author = {Ankit Garg and
Tengyu Ma and
Huy L. Nguyen},
title = {On Communication Cost of Distributed Statistical Estimation and Dimensionality},
booktitle = {Advances in Neural Information Processing Systems 27, {NeurIPS'14}},
pages = {2726--2734},
year = {2014},
bibbase_note = {<div class="well well-small bibbase"><span class="bluecite">[GMN14]</span> Uses strong data processing inequalities (SDPI) to obtain lower bounds for simultaneous message passing (SMP) protocols for various settings, specifically Gaussian mean estimation under $\ell_2$ loss. Also incudes matching upper bounds in the blackboard model, which can be generalized to $\ell_p$ in the sequentially interactive model.</div>}
}
Downloads: 0
{"_id":"sgFn3SkZSdbnxFPoE","bibbaseid":"garg-ma-nguyen-oncommunicationcostofdistributedstatisticalestimationanddimensionality-2014","authorIDs":[],"author_short":["Garg, A.","Ma, T.","Nguyen, H. L."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Ankit"],"propositions":[],"lastnames":["Garg"],"suffixes":[]},{"firstnames":["Tengyu"],"propositions":[],"lastnames":["Ma"],"suffixes":[]},{"firstnames":["Huy","L."],"propositions":[],"lastnames":["Nguyen"],"suffixes":[]}],"title":"On Communication Cost of Distributed Statistical Estimation and Dimensionality","booktitle":"Advances in Neural Information Processing Systems 27, NeurIPS'14","pages":"2726–2734","year":"2014","bibbase_note":"<div class=\"well well-small bibbase\"><span class=\"bluecite\">[GMN14]</span> Uses strong data processing inequalities (SDPI) to obtain lower bounds for simultaneous message passing (SMP) protocols for various settings, specifically Gaussian mean estimation under $\\ell_2$ loss. Also incudes matching upper bounds in the blackboard model, which can be generalized to $\\ell_p$ in the sequentially interactive model.</div>","bibtex":"@inproceedings{GMN14,\n author = {Ankit Garg and\n Tengyu Ma and\n Huy L. Nguyen},\n title = {On Communication Cost of Distributed Statistical Estimation and Dimensionality},\n booktitle = {Advances in Neural Information Processing Systems 27, {NeurIPS'14}},\n pages = {2726--2734},\n year = {2014},\n bibbase_note = {<div class=\"well well-small bibbase\"><span class=\"bluecite\">[GMN14]</span> Uses strong data processing inequalities (SDPI) to obtain lower bounds for simultaneous message passing (SMP) protocols for various settings, specifically Gaussian mean estimation under $\\ell_2$ loss. Also incudes matching upper bounds in the blackboard model, which can be generalized to $\\ell_p$ in the sequentially interactive model.</div>}\n}\n\n","author_short":["Garg, A.","Ma, T.","Nguyen, H. L."],"key":"GMN14","id":"GMN14","bibbaseid":"garg-ma-nguyen-oncommunicationcostofdistributedstatisticalestimationanddimensionality-2014","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.197Z","downloads":0,"keywords":[],"search_terms":["communication","cost","distributed","statistical","estimation","dimensionality","garg","ma","nguyen"],"title":"On Communication Cost of Distributed Statistical Estimation and Dimensionality","year":2014,"dataSources":["EYbwRcMzLdr2qsboR","SK4pKeSrqk4BzgaZs"]}