{"id":"https://openalex.org/W3106552691","doi":"https://doi.org/10.1109/tit.2020.3041791","title":"Dispersion Bound for the Wyner-Ahlswede-K\u00f6rner Network via a Semigroup Method on Types","display_name":"Dispersion Bound for the Wyner-Ahlswede-K\u00f6rner Network via a Semigroup Method on Types","publication_year":2020,"publication_date":"2020-12-03","ids":{"openalex":"https://openalex.org/W3106552691","doi":"https://doi.org/10.1109/tit.2020.3041791","mag":"3106552691"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3041791","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041791","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9333790/09279290.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/18/9333790/09279290.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100383868","display_name":"Jingbo Liu","orcid":"https://orcid.org/0000-0001-5637-5264"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingbo Liu","raw_affiliation_strings":["University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-5637-5264","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100383868"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.4882,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.62812018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"67","issue":"2","first_page":"869","last_page":"885"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11513","display_name":"stochastic dynamics and bifurcation","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6924683451652527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6455265283584595},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.544242262840271},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.48923277854919434},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48667699098587036},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4692533016204834},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4338306188583374},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.42503997683525085},{"id":"https://openalex.org/keywords/semigroup","display_name":"Semigroup","score":0.42207443714141846},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22295957803726196},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1253645420074463},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09796911478042603}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6924683451652527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6455265283584595},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.544242262840271},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.48923277854919434},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48667699098587036},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4692533016204834},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4338306188583374},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.42503997683525085},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.42207443714141846},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22295957803726196},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1253645420074463},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09796911478042603},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.3041791","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041791","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9333790/09279290.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tit.2020.3041791","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041791","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9333790/09279290.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1568456689","display_name":null,"funder_award_id":"W911NF-14-1-0094","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"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/G4636493408","display_name":null,"funder_award_id":"CCF-1016625","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4741230905","display_name":null,"funder_award_id":"CCF-1350595","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G682275741","display_name":null,"funder_award_id":"DMS-1148711","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8103326615","display_name":null,"funder_award_id":"AFOSR FA9550-15-1-0180","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8346236733","display_name":null,"funder_award_id":"W911NF-15-1-0479","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309292","display_name":"Princeton University","ror":"https://ror.org/00hx57361"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3106552691.pdf","grobid_xml":"https://content.openalex.org/works/W3106552691.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1484170624","https://openalex.org/W1549664537","https://openalex.org/W1590505944","https://openalex.org/W1635083937","https://openalex.org/W1925845191","https://openalex.org/W1955169834","https://openalex.org/W1990309618","https://openalex.org/W1991681982","https://openalex.org/W1995945562","https://openalex.org/W2003776291","https://openalex.org/W2006017609","https://openalex.org/W2014031743","https://openalex.org/W2021547642","https://openalex.org/W2037580822","https://openalex.org/W2038920680","https://openalex.org/W2047906881","https://openalex.org/W2052868705","https://openalex.org/W2084360170","https://openalex.org/W2088587246","https://openalex.org/W2103749128","https://openalex.org/W2104340231","https://openalex.org/W2106864314","https://openalex.org/W2122949380","https://openalex.org/W2127768309","https://openalex.org/W2133263321","https://openalex.org/W2153396718","https://openalex.org/W2166571310","https://openalex.org/W2249746297","https://openalex.org/W2257317309","https://openalex.org/W2261921850","https://openalex.org/W2340473465","https://openalex.org/W2517990223","https://openalex.org/W2522673337","https://openalex.org/W2525513318","https://openalex.org/W2593710447","https://openalex.org/W2602685089","https://openalex.org/W2744192101","https://openalex.org/W2744328542","https://openalex.org/W2788914578","https://openalex.org/W2948913663","https://openalex.org/W2950067144","https://openalex.org/W2963106940","https://openalex.org/W2963300987","https://openalex.org/W2963364680","https://openalex.org/W2963529857","https://openalex.org/W2963534719","https://openalex.org/W2963567713","https://openalex.org/W2975737509","https://openalex.org/W3042411152","https://openalex.org/W3042939197","https://openalex.org/W3099463922","https://openalex.org/W3103394423","https://openalex.org/W3105659800","https://openalex.org/W4250954493","https://openalex.org/W4299432846","https://openalex.org/W4300840296","https://openalex.org/W4302366875","https://openalex.org/W6635498180","https://openalex.org/W6727448849","https://openalex.org/W6733849457","https://openalex.org/W6734201246","https://openalex.org/W6748679054"],"related_works":["https://openalex.org/W2116635890","https://openalex.org/W1978042415","https://openalex.org/W2242259016","https://openalex.org/W2106695582","https://openalex.org/W2963557309","https://openalex.org/W2964157181","https://openalex.org/W1965434261","https://openalex.org/W1997503460","https://openalex.org/W2053362087","https://openalex.org/W2274218479"],"abstract_inverted_index":{"We":[0,201],"revisit":[1],"the":[2,8,12,22,26,30,36,46,54,58,62,66,69,80,83,115,130,136,139,162,171,207],"Wyner-Ahlswede-K\u00f6rner":[3],"network,":[4],"focusing":[5],"especially":[6],"on":[7,129],"converse":[9,176],"part":[10],"of":[11,29,61,65,68,82,85,132,141],"dispersion":[13],"analysis,":[14],"which":[15,160],"is":[16,77],"known":[17],"to":[18,105,170,182],"be":[19,179],"challenging.":[20],"Using":[21],"functional-entropic":[23],"duality":[24],"and":[25,119,195],"reverse":[27],"hypercontractivity":[28],"transposition":[31],"semigroup,":[32],"we":[33,51,134],"lower":[34,52,173],"bound":[35,53],"error":[37,47,75],"probability":[38,48,76],"for":[39,206],"each":[40],"joint":[41],"type.":[42],"Then":[43],"by":[44],"averaging":[45],"over":[49],"types,":[50,133],"c-dispersion":[55,137],"(which":[56],"characterizes":[57],"second-order":[59],"behavior":[60],"weighted":[63],"sum":[64],"rates":[67],"two":[70],"compressors":[71],"when":[72],"a":[73,168],"nonvanishing":[74],"small)":[78],"as":[79,138,188],"variance":[81,140],"gradient":[84],"<inline-formula":[86,106,142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,107,143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[88,108,144],"<tex-math":[89,109,145],"notation=\"LaTeX\">$\\inf":[90],"_{":[91,148,153],"{P}_{":[92],"{U}|":[93],"{X}}}\\{{":[94],"{":[95],"cH}}(":[96],"{Y}|":[97,149,151],"{U})+":[98],"{I}(":[99],"{U};":[100,154,156],"{X})\\}$":[101],"</tex-math></inline-formula>":[102,113,158],"with":[103,198],"respect":[104],"notation=\"LaTeX\">$":[110,146],"{Q}_{{{":[111],"XY}}}$":[112],",":[114,159],"per-letter":[116],"side":[117],"information":[118],"source":[120,190],"distribution.":[121],"In":[122],"comparison,":[123],"using":[124],"standard":[125],"achievability":[126],"arguments":[127],"based":[128],"method":[131],"upper-bound":[135],"{c}\\imath":[147],"{U}}(":[150],"{U})+\\imath":[152],"{X}}(":[155],"{X})$":[157],"improves":[161],"existing":[163],"upper":[164],"bounds":[165,205],"but":[166],"has":[167],"gap":[169],"aforementioned":[172],"bound.":[174],"Our":[175],"analysis":[177],"should":[178],"immediately":[180],"extendable":[181],"other":[183],"distributed":[184,189],"source-type":[185],"problems,":[186],"such":[187],"coding,":[191],"common":[192],"randomness":[193],"generation,":[194],"hypothesis":[196],"testing":[197],"communication":[199],"constraints.":[200],"further":[202],"present":[203],"improved":[204],"general":[208],"image-size":[209],"problem":[210],"via":[211],"our":[212],"semigroup":[213],"technique.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}