{"id":"https://openalex.org/W3091855252","doi":"https://doi.org/10.1109/tit.2020.3029182","title":"Minimax Learning for Distributed Inference","display_name":"Minimax Learning for Distributed Inference","publication_year":2020,"publication_date":"2020-10-06","ids":{"openalex":"https://openalex.org/W3091855252","doi":"https://doi.org/10.1109/tit.2020.3029182","mag":"3091855252"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3029182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3029182","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,"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"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084702636","display_name":"Cheuk Ting Li","orcid":"https://orcid.org/0000-0002-4803-212X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Cheuk Ting Li","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4803-212X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041915281","display_name":"Xiugang Wu","orcid":"https://orcid.org/0000-0002-8130-975X"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiugang Wu","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, Newark, DE, USA","Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA"],"raw_orcid":"https://orcid.org/0000-0002-8130-975X","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003322209","display_name":"Ayfer \u00d6zg\u00fcr","orcid":"https://orcid.org/0000-0002-4455-4692"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayfer Ozgur","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078716556","display_name":"Abbas El Gamal","orcid":"https://orcid.org/0000-0002-0853-0415"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abbas El Gamal","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0853-0415","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2081,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.5221298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"12","first_page":"7929","last_page":"7938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9987999796867371,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9972000122070312,"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/minimax","display_name":"Minimax","score":0.6972100138664246},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.600490152835846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4772367477416992},{"id":"https://openalex.org/keywords/information-bottleneck-method","display_name":"Information bottleneck method","score":0.46812665462493896},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.46801742911338806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4415566027164459},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4396223723888397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.353708952665329},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.3031603693962097},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2777200937271118},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10943013429641724}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6972100138664246},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.600490152835846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4772367477416992},{"id":"https://openalex.org/C60008888","wikidata":"https://www.wikidata.org/wiki/Q6031013","display_name":"Information bottleneck method","level":3,"score":0.46812665462493896},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.46801742911338806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4415566027164459},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4396223723888397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.353708952665329},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.3031603693962097},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2777200937271118},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10943013429641724}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.3029182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3029182","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,"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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G1739869781","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G95291876","display_name":null,"funder_award_id":"CCF-1704624","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W230726820","https://openalex.org/W840677367","https://openalex.org/W1589803317","https://openalex.org/W1686946872","https://openalex.org/W1985077192","https://openalex.org/W2070945723","https://openalex.org/W2112743058","https://openalex.org/W2128777897","https://openalex.org/W2140543522","https://openalex.org/W2159998880","https://openalex.org/W2173267959","https://openalex.org/W2418025139","https://openalex.org/W2530417694","https://openalex.org/W2541884796","https://openalex.org/W2797548502","https://openalex.org/W2886523564","https://openalex.org/W2891229686","https://openalex.org/W2944407464","https://openalex.org/W2962776533","https://openalex.org/W2964269911","https://openalex.org/W4295352925","https://openalex.org/W4298090544","https://openalex.org/W4318619660","https://openalex.org/W6608987313","https://openalex.org/W6623482642","https://openalex.org/W6637108112","https://openalex.org/W6717305147","https://openalex.org/W6728757088","https://openalex.org/W6754046860","https://openalex.org/W6762463284"],"related_works":["https://openalex.org/W2939693078","https://openalex.org/W2069885834","https://openalex.org/W2783047733","https://openalex.org/W4301016710","https://openalex.org/W4287238667","https://openalex.org/W3149287595","https://openalex.org/W3173203577","https://openalex.org/W4225670787","https://openalex.org/W4283805326","https://openalex.org/W3035096847"],"abstract_inverted_index":{"The":[0,74],"classical":[1,47],"problem":[2,48,107],"of":[3,12,25,35,45,84,94,150,157,191,218,232],"supervised":[4],"learning":[5,101],"is":[6,53,153,183,194,199],"to":[7,86,103,113,134,165,227],"infer":[8],"an":[9,91],"accurate":[10],"estimate":[11,92],"a":[13,18,23,43,59,63,66,81,114,135,140,154,176,213,225],"target":[14],"variable":[15,20],"Y":[16],"from":[17],"measured":[19,200],"X":[21,78,85],"using":[22],"set":[24],"labeled":[26],"training":[27],"samples.":[28],"Motivated":[29],"by":[30,201,237],"the":[31,51,70,87,98,129,148,158,189,197,202,208,219,229,233],"increasingly":[32],"distributed":[33,54],"nature":[34],"data":[36],"and":[37,62,79,108,196],"decision":[38],"making,":[39],"this":[40,46,105],"paper":[41],"considers":[42],"variation":[44],"in":[49,147,186],"which":[50,89],"inference":[52,106,182],"between":[55,72],"two":[56],"nodes,":[57],"e.g.,":[58],"mobile":[60,75],"device":[61,76],"cloud,":[64,88],"with":[65],"rate":[67],"constraint":[68],"on":[69,128,207],"communication":[71],"them.":[73],"observes":[77],"sends":[80],"description":[82],"M":[83],"computes":[90],"Y\u0311":[93],"Y.":[95],"We":[96,122,222],"follow":[97],"recent":[99],"minimax":[100,116],"approach":[102],"study":[104],"show":[109,174],"that":[110,175],"it":[111],"corresponds":[112],"one-shot":[115,168,215],"noisy":[117],"lossy":[118],"source":[119,169],"coding":[120,170],"problem.":[121],"then":[123],"establish":[124,166],"information":[125,220],"theoretic":[126],"bounds":[127,206],"risk-rate":[130,209],"Lagrangian":[131,210],"cost,":[132],"leading":[133],"general":[136],"method":[137],"for":[138,180],"designing":[139],"near-optimal":[141],"descriptor-estimator":[142,234],"pair.":[143],"A":[144],"key":[145],"ingredient":[146],"proof":[149],"our":[151,205,238],"result":[152],"refined":[155],"version":[156],"strong":[159],"functional":[160],"representation":[161],"lemma":[162],"previously":[163],"used":[164],"several":[167],"theorems.":[171],"Our":[172],"results":[173],"naive":[177],"estimate-compress":[178],"scheme":[179],"rate-constrained":[181],"not":[184],"optimal":[185],"general.":[187],"When":[188],"distribution":[190],"(X,":[192],"Y)":[193],"known":[195],"error":[198],"logarithmic":[203],"loss,":[204],"cost":[211],"provide":[212],"new":[214],"operational":[216],"interpretation":[217],"bottleneck.":[221],"also":[223],"demonstrate":[224],"way":[226],"bound":[228],"excess":[230],"risk":[231],"pair":[235],"obtained":[236],"method.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}