{"id":"https://openalex.org/W4386767035","doi":"https://doi.org/10.1109/tit.2023.3315719","title":"Wyner-Ziv Estimators for Distributed Mean Estimation With Side Information and Optimization","display_name":"Wyner-Ziv Estimators for Distributed Mean Estimation With Side Information and Optimization","publication_year":2023,"publication_date":"2023-09-15","ids":{"openalex":"https://openalex.org/W4386767035","doi":"https://doi.org/10.1109/tit.2023.3315719","mag":"3108778310"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3315719","doi":"https://doi.org/10.1109/tit.2023.3315719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3315719","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2011.12160","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005804593","display_name":"Prathamesh Mayekar","orcid":"https://orcid.org/0000-0003-1433-7125","observed_orcids":["https://orcid.org/0000-0003-1433-7125"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN","SG"],"is_corresponding":false,"raw_author_name":"Prathamesh Mayekar","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India","National University of Singapore, Queenstown, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1433-7125","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032777445","display_name":"Shubham K. Jha","orcid":"https://orcid.org/0000-0002-0736-4005","observed_orcids":["https://orcid.org/0000-0002-0736-4005"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shubham Jha","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India"],"raw_orcid":"https://orcid.org/0000-0002-0736-4005","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103890688","display_name":"Ananda Theertha Suresh","orcid":"https://orcid.org/0009-0009-9093-2701","observed_orcids":["https://orcid.org/0009-0009-9093-2701"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananda Theertha Suresh","raw_affiliation_strings":["Google Research, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077741905","display_name":"Himanshu Tyagi","orcid":"https://orcid.org/0000-0003-2950-706X","observed_orcids":["https://orcid.org/0000-0003-2950-706X"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Himanshu Tyagi","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India"],"raw_orcid":"https://orcid.org/0000-0003-2950-706X","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":0.272,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.49581606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"70","issue":"4","first_page":"2779","last_page":"2806"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.44920000433921814,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.44920000433921814,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.19930000603199005,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.12809999287128448,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/side-information","display_name":"side information","score":0.9559999704360962},{"id":"https://openalex.org/keywords/wyner-ziv-problem","display_name":"Wyner-Ziv problem","score":0.8259999752044678},{"id":"https://openalex.org/keywords/correlated-sampling","display_name":"correlated sampling","score":0.6819999814033508},{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.7250000238418579},{"id":"https://openalex.org/keywords/gradient-compression","display_name":"gradient compression","score":0.9900000095367432},{"id":"https://openalex.org/keywords/federated-learning","display_name":"federated learning","score":0.8629999756813049}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.689303994178772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6337220072746277},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5161941647529602},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4435185194015503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43976545333862305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4201580882072449},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4180012047290802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41113948822021484},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.41082414984703064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2919100522994995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24437394738197327},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15442270040512085},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1382206678390503}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2023.3315719","doi":"https://doi.org/10.1109/tit.2023.3315719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3315719","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.12160","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.12160","pdf_url":"https://arxiv.org/pdf/2011.12160","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3108778310","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2011.12160.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2011.12160","doi":"https://doi.org/10.48550/arxiv.2011.12160","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2011.12160","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:3158489158","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v130/mayekar21a/mayekar21a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419146","display_name":"International Conference on Artificial Intelligence and Statistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Artificial Intelligence and Statistics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2011.12160","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.12160","pdf_url":"https://arxiv.org/pdf/2011.12160","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G450640704","display_name":null,"funder_award_id":"A-0005077-01-00","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G8693357391","display_name":null,"funder_award_id":"A-0008064-00-00","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386767035.pdf","grobid_xml":"https://content.openalex.org/works/W4386767035.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W401986301","https://openalex.org/W1538452572","https://openalex.org/W1592501082","https://openalex.org/W1626317705","https://openalex.org/W1992208280","https://openalex.org/W2006979414","https://openalex.org/W2070589948","https://openalex.org/W2096840748","https://openalex.org/W2108684595","https://openalex.org/W2111992817","https://openalex.org/W2138256990","https://openalex.org/W2141356835","https://openalex.org/W2150412388","https://openalex.org/W2152402969","https://openalex.org/W2158137498","https://openalex.org/W2163458985","https://openalex.org/W2165406488","https://openalex.org/W2192240806","https://openalex.org/W2218607027","https://openalex.org/W2407022425","https://openalex.org/W2535838896","https://openalex.org/W2547352193","https://openalex.org/W2552857149","https://openalex.org/W2617766261","https://openalex.org/W2758826218","https://openalex.org/W2766140019","https://openalex.org/W2769644379","https://openalex.org/W2805997383","https://openalex.org/W2890924858","https://openalex.org/W2916967211","https://openalex.org/W2946900926","https://openalex.org/W2948092338","https://openalex.org/W2951232050","https://openalex.org/W2963326510","https://openalex.org/W2968267155","https://openalex.org/W2970997811","https://openalex.org/W2971064744","https://openalex.org/W2975043678","https://openalex.org/W2989787172","https://openalex.org/W2995022099","https://openalex.org/W2995427991","https://openalex.org/W3000203168","https://openalex.org/W3002702757","https://openalex.org/W3008022084","https://openalex.org/W3034510509","https://openalex.org/W3039138916","https://openalex.org/W3091841423","https://openalex.org/W3093376907","https://openalex.org/W3102984355","https://openalex.org/W3106325597","https://openalex.org/W3126809850","https://openalex.org/W3127479988","https://openalex.org/W3150419365","https://openalex.org/W3157119899","https://openalex.org/W3161193003","https://openalex.org/W3168853077","https://openalex.org/W3190285128","https://openalex.org/W3196726140","https://openalex.org/W3198301833","https://openalex.org/W3211389165","https://openalex.org/W3214105282","https://openalex.org/W4211192810","https://openalex.org/W4221144643","https://openalex.org/W4229482599","https://openalex.org/W4245577611","https://openalex.org/W4250954493","https://openalex.org/W4281665832","https://openalex.org/W4285158095","https://openalex.org/W4289655114","https://openalex.org/W6694334635"],"related_works":["https://openalex.org/W3108778310","https://openalex.org/W3198301833","https://openalex.org/W4289655114","https://openalex.org/W4315881367","https://openalex.org/W2970997811","https://openalex.org/W3000924877","https://openalex.org/W3008641092","https://openalex.org/W4221144643","https://openalex.org/W3161629591","https://openalex.org/W2148620777"],"abstract_inverted_index":{"Communication":[0],"efficient":[1,54,83,274],"distributed":[2,13,35,194],"mean":[3,36,162],"estimation":[4,37],"is":[5,71,99,141],"an":[6,58,114,198],"important":[7],"primitive":[8],"that":[9,79,118,210,271],"arises":[10],"in":[11,90,134,171,224,264],"many":[12],"learning":[14],"and":[15,52,55,68,109,128,143,152,174,196,237,275],"optimization":[16,173,195],"scenarios":[17],"such":[18],"as":[19],"federated":[20],"learning.":[21],"Without":[22],"any":[23],"probabilistic":[24,287],"assumptions":[25,283],"on":[26],"the":[27,32,39,62,65,69,86,104,110,137,147,150,153,189,202,208,211,220,231,245,249,259,285],"underlying":[28],"data,":[29,111],"we":[30,76,112,167,187,253],"study":[31],"problem":[33,89,190,263],"of":[34,132,139,146,191,230,248],"where":[38,176],"server":[40],"has":[41],"access":[42],"to":[43,216,233,243,258,267],"side":[44,66,107,154,235],"information.":[45],"We":[46],"proposeWyner-Ziv":[47],"estimators,":[48],"which":[49,200],"are":[50,214,272,276],"communication":[51,192],"computationally":[53,273],"near-optimal":[56],"when":[57,97,136],"upper":[59],"bound":[60],"for":[61,85],"distance":[63,105],"between":[64,106,149],"information":[67,91,108,155,236,265],"data":[70,151],"known.":[72],"As":[73],"a":[74,94],"corollary,":[75],"also":[77],"show":[78],"our":[80,165,177,225,240,255],"algorithms":[81,181],"provide":[82,197],"schemes":[84,270],"classic":[87,260],"Wyner-Ziv":[88,116,178,241,261],"theory.":[92],"In":[93],"different":[95],"direction,":[96],"there":[98],"no":[100],"knowledge":[101],"assumed":[102],"about":[103],"present":[113],"alternative":[115],"estimator":[117,163,179,242],"uses":[119,228,239],"correlated":[120],"sampling.":[121],"This":[122],"latter":[123],"setting":[124],"offersuniversal":[125],"recovery":[126],"guarantees,":[127],"perhaps":[129],"will":[130],"be":[131,158],"interest":[133],"practice":[135],"number":[138],"users":[140],"large":[142],"keeping":[144],"track":[145],"distances":[148],"may":[156],"not":[157],"possible.":[159],"With":[160],"this":[161],"at":[164],"disposal,":[166],"revisit":[168],"basic":[169],"problems":[170],"decentralized":[172],"compression":[175,222,262,269],"yields":[180],"with":[182],"almost":[183,277],"optimal":[184,203,278],"performance.":[185],"First,":[186],"consider":[188],"constrained":[193],"algorithm":[199,226],"attains":[201],"convergence":[204],"rate":[205],"by":[206],"exploiting":[207],"fact":[209],"gradient":[212,221,250],"estimates":[213],"close":[215],"each":[217],"other.":[218],"Specifically,":[219],"scheme":[223],"first":[227],"half":[229,247],"parties":[232],"form":[234],"then":[238],"compress":[244],"remaining":[246],"estimates.":[251],"Finally,":[252],"apply":[254],"Wynzer-Ziv":[256],"estimators":[257],"theory":[266],"get":[268],"under":[279],"much":[280],"more":[281],"relaxed":[282],"than":[284],"standard":[286],"setting.":[288]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-09-16T00:00:00"}