{"id":"https://openalex.org/W3010034557","doi":"https://doi.org/10.1109/tit.2020.2977916","title":"Capacity Theorems for Distributed Index Coding","display_name":"Capacity Theorems for Distributed Index Coding","publication_year":2020,"publication_date":"2020-03-03","ids":{"openalex":"https://openalex.org/W3010034557","doi":"https://doi.org/10.1109/tit.2020.2977916","mag":"3010034557"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2977916","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2977916","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/A5020423899","display_name":"Yucheng Liu","orcid":"https://orcid.org/0000-0001-8135-4510"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yucheng Liu","raw_affiliation_strings":["Research School of Electrical, Energy and Materials Engineering, Australian National University, Canberra, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research School of Electrical, Energy and Materials Engineering, Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Parastoo Sadeghi","raw_affiliation_strings":["Research School of Electrical, Energy and Materials Engineering, Australian National University, Canberra, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9965-9483","affiliations":[{"raw_affiliation_string":"Research School of Electrical, Energy and Materials Engineering, Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028564632","display_name":"Fatemeh Arbabjolfaei","orcid":"https://orcid.org/0000-0003-1297-8121"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fatemeh Arbabjolfaei","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0003-1297-8121","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101647166","display_name":"Young-Han Kim","orcid":"https://orcid.org/0000-0001-7255-8757"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Young-Han Kim","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":"https://orcid.org/0000-0001-7255-8757","affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4586,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.83091672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"66","issue":"8","first_page":"4653","last_page":"4680"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9465000033378601,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9187999963760376,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6571036577224731},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6457740068435669},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6116119027137756},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5752890706062317},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5177554488182068},{"id":"https://openalex.org/keywords/distributed-source-coding","display_name":"Distributed source coding","score":0.5170146226882935},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5008172988891602},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4999818801879883},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.42762404680252075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3904338777065277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.365088552236557},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3479827344417572},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33557409048080444},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.2696393132209778},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09933531284332275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6571036577224731},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6457740068435669},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6116119027137756},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5752890706062317},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5177554488182068},{"id":"https://openalex.org/C200801453","wikidata":"https://www.wikidata.org/wiki/Q5283181","display_name":"Distributed source coding","level":4,"score":0.5170146226882935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5008172988891602},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4999818801879883},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.42762404680252075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3904338777065277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.365088552236557},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3479827344417572},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33557409048080444},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.2696393132209778},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09933531284332275},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2020.2977916","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2977916","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"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/295471","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/295471","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5004723211","display_name":null,"funder_award_id":"B0132-15-1005","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1489262227","https://openalex.org/W1512160561","https://openalex.org/W1772856558","https://openalex.org/W1966060873","https://openalex.org/W1975711725","https://openalex.org/W1981824316","https://openalex.org/W1992260716","https://openalex.org/W2010213837","https://openalex.org/W2012559125","https://openalex.org/W2033965051","https://openalex.org/W2038110714","https://openalex.org/W2056125869","https://openalex.org/W2056466085","https://openalex.org/W2059865055","https://openalex.org/W2081008934","https://openalex.org/W2105406958","https://openalex.org/W2123051422","https://openalex.org/W2130507035","https://openalex.org/W2171844485","https://openalex.org/W2262362834","https://openalex.org/W2527502753","https://openalex.org/W2576938448","https://openalex.org/W2743514383","https://openalex.org/W2885559265","https://openalex.org/W2890977187","https://openalex.org/W2897837143","https://openalex.org/W2910572061","https://openalex.org/W2911241821","https://openalex.org/W2963010620","https://openalex.org/W2963088729","https://openalex.org/W2963094668","https://openalex.org/W2963103992","https://openalex.org/W2963782371","https://openalex.org/W2975843564","https://openalex.org/W3099995430","https://openalex.org/W3101887184","https://openalex.org/W3105422564","https://openalex.org/W3106198739","https://openalex.org/W4297945272","https://openalex.org/W4300840296","https://openalex.org/W6629237864"],"related_works":["https://openalex.org/W2388464034","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2533125852","https://openalex.org/W2057435755","https://openalex.org/W2949620858","https://openalex.org/W2898530548","https://openalex.org/W4289366682","https://openalex.org/W2078058633","https://openalex.org/W2160957142"],"abstract_inverted_index":{"In":[0,55],"index":[1,31,37,84,159,227],"coding,":[2,150],"a":[3,81,126,151,205],"server":[4,67],"broadcasts":[5],"multiple":[6,46],"messages":[7,42],"to":[8,21,117],"their":[9],"respective":[10],"receivers,":[11],"each":[12,48],"with":[13,107,198,243],"some":[14],"side":[15],"information":[16],"that":[17,97,131,153],"can":[18],"be":[19],"utilized":[20],"reduce":[22],"the":[23,28,41,53,58,62,66,75,92,113,133,168,180,184,188,214,232],"amount":[24],"of":[25,36,52,171,187,196,201,213,231],"communication":[26],"from":[27,45,115],"server.":[29],"Distributed":[30],"coding":[32,38,85,129],"is":[33,71,78,123,165],"an":[34],"extension":[35],"in":[39],"which":[40,70,203],"are":[43,95,238],"broadcast":[44,68],"servers,":[47],"storing":[49],"different":[50,199],"subsets":[51],"messages.":[54,247],"this":[56],"paper,":[57],"optimal":[59],"tradeoff":[60,207],"among":[61],"message":[63],"rates":[64],"and":[65,88,142,211,216,218,235],"rates,":[69],"defined":[72],"formally":[73],"as":[74,173,175,179],"capacity":[76,93],"region,":[77],"studied":[79],"for":[80,101,111,157,225],"general":[82,194],"distributed":[83,127,226],"problem.":[86,189],"Inner":[87],"outer":[89,163,191,223,236],"bounds":[90,224,237],"on":[91,125,167],"region":[94],"established":[96],"have":[98],"matching":[99],"sum-rates":[100],"all":[102,112,221],"218":[103],"non-isomorphic":[104],"four-message":[105],"problems":[106],"equal":[108],"link":[109],"capacities":[110],"links":[114],"servers":[116,197],"receivers.":[118],"The":[119,161],"proposed":[120,162,233],"inner":[121,234],"bound":[122,164,192],"built":[124,166],"composite":[128,149],"scheme":[130,152],"outperforms":[132],"existing":[134,222],"schemes":[135],"by":[136,183],"incorporating":[137],"more":[138],"flexible":[139],"decoding":[140],"configurations":[141],"enhanced":[143],"fractional":[144],"rate":[145],"allocations":[146],"into":[147],"two-stage":[148],"was":[154],"originally":[155],"introduced":[156,182],"centralized":[158],"coding.":[160,228],"polymatroidal":[169],"axioms":[170],"entropy,":[172],"well":[174],"functional":[176],"dependences":[177],"such":[178],"fd-separation":[181],"multi-server":[185],"nature":[186],"This":[190],"utilizes":[193],"groupings":[195],"levels":[200],"granularity,":[202],"allows":[204],"natural":[206],"between":[208],"computational":[209],"complexity":[210],"tightness":[212],"bound,":[215],"includes":[217],"improves":[219],"upon":[220],"Specific":[229],"features":[230],"demonstrated":[239],"through":[240],"concrete":[241],"examples":[242],"four":[244],"or":[245],"five":[246]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}