{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:59:57Z","timestamp":1773377997748,"version":"3.50.1"},"reference-count":27,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100004351","name":"Cisco Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004351","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004355","name":"National Semiconductor","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004355","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834610","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"3144-3149","source":"Crossref","is-referenced-by-count":1,"title":["Estimating Sparse Distributions Under Joint Communication and Privacy Constraints"],"prefix":"10.1109","author":[{"given":"Surin","family":"Ahn","sequence":"first","affiliation":[{"name":"Stanford University,Department of Electrical Engineering"}]},{"given":"Wei-Ning","family":"Chen","sequence":"additional","affiliation":[{"name":"Stanford University,Department of Electrical Engineering"}]},{"given":"Ayfer","family":"\u00d6zg\u00fcr","sequence":"additional","affiliation":[{"name":"Stanford University,Department of Electrical Engineering"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746632"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196981"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref13","first-page":"3312","article-title":"Breaking the communication-privacy-accuracy trilemma","volume":"33","author":"chen","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref14","article-title":"Breaking the dimension dependence in sparse distribution estimation under communication constraints","author":"chen","year":"2021","journal-title":"Conference on Learning Theory"},{"key":"ref15","first-page":"6394","article-title":"Communication-efficient distributed learning of discrete distributions","author":"diakonikolas","year":"2017","journal-title":"Neural Information Processing Systems"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731363"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437818"},{"key":"ref4","first-page":"79","article-title":"Estimating sparse discrete distributions under privacy and communication constraints","author":"acharya","year":"2021","journal-title":"Algorithmic Learning Theory"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2809790"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3028439"},{"key":"ref6","first-page":"1120","article-title":"Hadamard response: Estimating distributions privately, efficiently, and with little communication","author":"acharya","year":"2019","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"key":"ref5","first-page":"51","article-title":"Communication complexity in locally private distribution estimation and heavy hitters","author":"acharya","year":"2019","journal-title":"International Conference on Machine Learning"},{"key":"ref8","first-page":"1","article-title":"Lower bounds for learning distributions under communication constraints via Fisher information","volume":"21","author":"barnes","year":"2020","journal-title":"Journal of Machine Learning Research"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.3039461"},{"key":"ref2","first-page":"3","article-title":"Inference´ under information constraints: Lower bounds from chi-square contraction","author":"acharya","year":"2019","journal-title":"Conference on Learning Theory"},{"key":"ref9","first-page":"2285","article-title":"Practical locally private heavy hitters","author":"bassily","year":"2017","journal-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems NIPS’17"},{"key":"ref1","article-title":"Interactive inference under information constraints","author":"acharya","year":"2020"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3108952"},{"key":"ref22","article-title":"Advances and open problems in federated learning","author":"kairouz","year":"2019"},{"key":"ref21","first-page":"2436","article-title":"Discrete distribution estimation under local privacy","author":"kairouz","year":"2016","journal-title":"International Conference on Machine Learning"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/9781108627771"},{"key":"ref23","author":"mitzenmacher","year":"2017","journal-title":"Probability and Computing Randomization and Probabilistic Techniques in Algorithms and Data Analysis"},{"key":"ref26","article-title":"Compressive privatization: Sparse distribution estimation under locally differentially privacy","author":"xiong","year":"2020"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834610.pdf?arnumber=9834610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:49Z","timestamp":1773347749000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834610\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834610","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}