Communication lower bounds for statistical estimation problems via a distributed data processing inequality. Braverman, M., Garg, A., Ma, T., Nguyen, H. L., & Woodruff, D. P. In Symposium on Theory of Computing Conference, STOC'16, pages 1011–1020, 2016. ACM. bibtex @inproceedings{BravermanGMNW16,
author = {Mark Braverman and Ankit Garg and Tengyu Ma and
Huy L. Nguyen and David P. Woodruff},
booktitle = {Symposium on Theory of Computing Conference, STOC'16},
pages = {1011--1020},
publisher = {{ACM}},
title = {Communication lower bounds for statistical estimation
problems via a distributed data processing
inequality},
year = {2016},
}
Downloads: 0
{"_id":"Mun7MBj3wisaBEPRt","bibbaseid":"braverman-garg-ma-nguyen-woodruff-communicationlowerboundsforstatisticalestimationproblemsviaadistributeddataprocessinginequality-2016","authorIDs":[],"author_short":["Braverman, M.","Garg, A.","Ma, T.","Nguyen, H. L.","Woodruff, D. P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Mark"],"propositions":[],"lastnames":["Braverman"],"suffixes":[]},{"firstnames":["Ankit"],"propositions":[],"lastnames":["Garg"],"suffixes":[]},{"firstnames":["Tengyu"],"propositions":[],"lastnames":["Ma"],"suffixes":[]},{"firstnames":["Huy","L."],"propositions":[],"lastnames":["Nguyen"],"suffixes":[]},{"firstnames":["David","P."],"propositions":[],"lastnames":["Woodruff"],"suffixes":[]}],"booktitle":"Symposium on Theory of Computing Conference, STOC'16","pages":"1011–1020","publisher":"ACM","title":"Communication lower bounds for statistical estimation problems via a distributed data processing inequality","year":"2016","bibtex":"@inproceedings{BravermanGMNW16,\n author = {Mark Braverman and Ankit Garg and Tengyu Ma and\n Huy L. Nguyen and David P. Woodruff},\n booktitle = {Symposium on Theory of Computing Conference, STOC'16},\n pages = {1011--1020},\n publisher = {{ACM}},\n title = {Communication lower bounds for statistical estimation\n problems via a distributed data processing\n inequality},\n year = {2016},\n}\n\n","author_short":["Braverman, M.","Garg, A.","Ma, T.","Nguyen, H. L.","Woodruff, D. P."],"key":"BravermanGMNW16","id":"BravermanGMNW16","bibbaseid":"braverman-garg-ma-nguyen-woodruff-communicationlowerboundsforstatisticalestimationproblemsviaadistributeddataprocessinginequality-2016","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://ccanonne.github.io/tutorials/colt2021/bibliography.bib","creationDate":"2020-11-08T21:18:56.159Z","downloads":0,"keywords":[],"search_terms":["communication","lower","bounds","statistical","estimation","problems","via","distributed","data","processing","inequality","braverman","garg","ma","nguyen","woodruff"],"title":"Communication lower bounds for statistical estimation problems via a distributed data processing inequality","year":2016,"dataSources":["EYbwRcMzLdr2qsboR","SK4pKeSrqk4BzgaZs"]}