{"id":"https://openalex.org/W4229556048","doi":"https://doi.org/10.1561/0100000083","title":"An Algebraic and Probabilistic Framework for Network Information Theory","display_name":"An Algebraic and Probabilistic Framework for Network Information Theory","publication_year":2020,"publication_date":"2020-12-21","ids":{"openalex":"https://openalex.org/W4229556048","doi":"https://doi.org/10.1561/0100000083"},"language":"en","primary_location":{"id":"doi:10.1561/0100000083","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000083","pdf_url":null,"source":{"id":"https://openalex.org/S70831867","display_name":"Foundations and Trends\u00ae in Communications and Information Theory","issn_l":"1567-2190","issn":["1567-2190","1567-2328"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Communications and 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/A5080241056","display_name":"Sean Pradhan","orcid":"https://orcid.org/0000-0003-0957-9816"},"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":"S. Sandeep Pradhan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan ,","University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan ,","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008358569","display_name":"Arun Padakandla","orcid":"https://orcid.org/0000-0002-6836-1254"},"institutions":[{"id":"https://openalex.org/I160606119","display_name":"University of Tennessee Health Science Center","ror":"https://ror.org/0011qv509","country_code":"US","type":"education","lineage":["https://openalex.org/I160606119"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Padakandla","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee ,","University of Tennessee, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee ,","institution_ids":["https://openalex.org/I75027704","https://openalex.org/I160606119"]},{"raw_affiliation_string":"University of Tennessee, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008196853","display_name":"Farhad Shirani","orcid":"https://orcid.org/0000-0003-1316-3899"},"institutions":[{"id":"https://openalex.org/I125467818","display_name":"Dakota State University","ror":"https://ror.org/016yv6y68","country_code":"US","type":"education","lineage":["https://openalex.org/I125467818"]},{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farhad Shirani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Dakota State University ,","North Dakota State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Dakota State University ,","institution_ids":["https://openalex.org/I125467818"]},{"raw_affiliation_string":"North Dakota State University, USA","institution_ids":["https://openalex.org/I125467818","https://openalex.org/I57328836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0685,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77018909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"18","issue":"2","first_page":"173","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9944000244140625,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9944000244140625,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9581999778747559,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11476","display_name":"Graph theory and applications","score":0.9264000058174133,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6635156869888306},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5733077526092529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5047372579574585},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39611971378326416},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3248364329338074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32363325357437134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21352145075798035},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10758081078529358}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6635156869888306},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5733077526092529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5047372579574585},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39611971378326416},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3248364329338074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32363325357437134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21352145075798035},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10758081078529358},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/0100000083","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000083","pdf_url":null,"source":{"id":"https://openalex.org/S70831867","display_name":"Foundations and Trends\u00ae in Communications and Information Theory","issn_l":"1567-2190","issn":["1567-2190","1567-2328"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Communications and Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":289,"referenced_works":["https://openalex.org/W406872360","https://openalex.org/W840058001","https://openalex.org/W1484170624","https://openalex.org/W1499305477","https://openalex.org/W1512015702","https://openalex.org/W1580306787","https://openalex.org/W1585133219","https://openalex.org/W1588709600","https://openalex.org/W1868552688","https://openalex.org/W1965882514","https://openalex.org/W1966065707","https://openalex.org/W1970433783","https://openalex.org/W1971976913","https://openalex.org/W1976109068","https://openalex.org/W1979408141","https://openalex.org/W1979598217","https://openalex.org/W1984339818","https://openalex.org/W1986170574","https://openalex.org/W1986389751","https://openalex.org/W1986741231","https://openalex.org/W1988321256","https://openalex.org/W1990208988","https://openalex.org/W1990531224","https://openalex.org/W1990742913","https://openalex.org/W1993944611","https://openalex.org/W1994316070","https://openalex.org/W1995323028","https://openalex.org/W1999367302","https://openalex.org/W2000595727","https://openalex.org/W2001498781","https://openalex.org/W2002303680","https://openalex.org/W2002925467","https://openalex.org/W2003776291","https://openalex.org/W2004863950","https://openalex.org/W2005196269","https://openalex.org/W2005530146","https://openalex.org/W2007864949","https://openalex.org/W2008130731","https://openalex.org/W2011564903","https://openalex.org/W2012283350","https://openalex.org/W2012924849","https://openalex.org/W2014031743","https://openalex.org/W2014069722","https://openalex.org/W2015707621","https://openalex.org/W2017148445","https://openalex.org/W2017379196","https://openalex.org/W2017662155","https://openalex.org/W2018974756","https://openalex.org/W2019307453","https://openalex.org/W2019476744","https://openalex.org/W2020671694","https://openalex.org/W2020919730","https://openalex.org/W2021456951","https://openalex.org/W2024842381","https://openalex.org/W2026641099","https://openalex.org/W2027041030","https://openalex.org/W2027315598","https://openalex.org/W2029920391","https://openalex.org/W2030546921","https://openalex.org/W2033020033","https://openalex.org/W2033321929","https://openalex.org/W2034597819","https://openalex.org/W2037478555","https://openalex.org/W2039164018","https://openalex.org/W2042365282","https://openalex.org/W2042711474","https://openalex.org/W2042815407","https://openalex.org/W2043371182","https://openalex.org/W2044485422","https://openalex.org/W2044492449","https://openalex.org/W2045603582","https://openalex.org/W2048398619","https://openalex.org/W2050804383","https://openalex.org/W2052690615","https://openalex.org/W2055649245","https://openalex.org/W2056826630","https://openalex.org/W2057756383","https://openalex.org/W2062540956","https://openalex.org/W2066723570","https://openalex.org/W2068028939","https://openalex.org/W2068118751","https://openalex.org/W2069694073","https://openalex.org/W2070347571","https://openalex.org/W2071644631","https://openalex.org/W2071836449","https://openalex.org/W2072421405","https://openalex.org/W2084402110","https://openalex.org/W2084998208","https://openalex.org/W2086236043","https://openalex.org/W2087258384","https://openalex.org/W2087467532","https://openalex.org/W2088214533","https://openalex.org/W2088587246","https://openalex.org/W2088831296","https://openalex.org/W2088908785","https://openalex.org/W2089234673","https://openalex.org/W2089555817","https://openalex.org/W2090226360","https://openalex.org/W2091688125","https://openalex.org/W2093182344","https://openalex.org/W2094458162","https://openalex.org/W2095247492","https://openalex.org/W2095750723","https://openalex.org/W2095812090","https://openalex.org/W2096102601","https://openalex.org/W2096328407","https://openalex.org/W2096667287","https://openalex.org/W2097728173","https://openalex.org/W2098363461","https://openalex.org/W2098496775","https://openalex.org/W2098660798","https://openalex.org/W2099213070","https://openalex.org/W2100058341","https://openalex.org/W2100313458","https://openalex.org/W2100694733","https://openalex.org/W2101844150","https://openalex.org/W2101847097","https://openalex.org/W2102452413","https://openalex.org/W2103320637","https://openalex.org/W2104340231","https://openalex.org/W2104466596","https://openalex.org/W2104641770","https://openalex.org/W2105768002","https://openalex.org/W2105904214","https://openalex.org/W2106360282","https://openalex.org/W2106549261","https://openalex.org/W2106864314","https://openalex.org/W2107330602","https://openalex.org/W2108250525","https://openalex.org/W2109053700","https://openalex.org/W2109426898","https://openalex.org/W2109547112","https://openalex.org/W2109870918","https://openalex.org/W2110115072","https://openalex.org/W2110619347","https://openalex.org/W2111616148","https://openalex.org/W2111992817","https://openalex.org/W2113940092","https://openalex.org/W2114085948","https://openalex.org/W2117256830","https://openalex.org/W2117430794","https://openalex.org/W2118406177","https://openalex.org/W2119336214","https://openalex.org/W2119877332","https://openalex.org/W2120085609","https://openalex.org/W2120365147","https://openalex.org/W2121714289","https://openalex.org/W2121753412","https://openalex.org/W2122621581","https://openalex.org/W2122716082","https://openalex.org/W2123014310","https://openalex.org/W2123095296","https://openalex.org/W2123577883","https://openalex.org/W2123890708","https://openalex.org/W2124097148","https://openalex.org/W2124317079","https://openalex.org/W2126979605","https://openalex.org/W2127768309","https://openalex.org/W2128126539","https://openalex.org/W2128505914","https://openalex.org/W2129344187","https://openalex.org/W2129504043","https://openalex.org/W2129522054","https://openalex.org/W2130664003","https://openalex.org/W2132056608","https://openalex.org/W2132533604","https://openalex.org/W2133321180","https://openalex.org/W2134638697","https://openalex.org/W2135144353","https://openalex.org/W2136098605","https://openalex.org/W2136287682","https://openalex.org/W2136436909","https://openalex.org/W2136522581","https://openalex.org/W2136608712","https://openalex.org/W2137226437","https://openalex.org/W2138256990","https://openalex.org/W2138437486","https://openalex.org/W2138571053","https://openalex.org/W2138816633","https://openalex.org/W2140227342","https://openalex.org/W2140678653","https://openalex.org/W2140788188","https://openalex.org/W2141243408","https://openalex.org/W2141432745","https://openalex.org/W2142532936","https://openalex.org/W2143378043","https://openalex.org/W2143580991","https://openalex.org/W2143664144","https://openalex.org/W2144741948","https://openalex.org/W2146778221","https://openalex.org/W2147055067","https://openalex.org/W2147775941","https://openalex.org/W2147869661","https://openalex.org/W2148874328","https://openalex.org/W2149006261","https://openalex.org/W2149029381","https://openalex.org/W2149512393","https://openalex.org/W2150328223","https://openalex.org/W2150412388","https://openalex.org/W2150498905","https://openalex.org/W2151027523","https://openalex.org/W2151252184","https://openalex.org/W2151450116","https://openalex.org/W2152663409","https://openalex.org/W2153045475","https://openalex.org/W2154175667","https://openalex.org/W2154239264","https://openalex.org/W2154426084","https://openalex.org/W2154518298","https://openalex.org/W2155113587","https://openalex.org/W2155174176","https://openalex.org/W2155676967","https://openalex.org/W2156117528","https://openalex.org/W2156117587","https://openalex.org/W2157295235","https://openalex.org/W2157691323","https://openalex.org/W2157854168","https://openalex.org/W2158137498","https://openalex.org/W2158770864","https://openalex.org/W2159754152","https://openalex.org/W2160973043","https://openalex.org/W2161067498","https://openalex.org/W2162404506","https://openalex.org/W2162532550","https://openalex.org/W2162935207","https://openalex.org/W2163481934","https://openalex.org/W2163593277","https://openalex.org/W2163994351","https://openalex.org/W2165322425","https://openalex.org/W2165390028","https://openalex.org/W2165431017","https://openalex.org/W2165796172","https://openalex.org/W2165856274","https://openalex.org/W2165973477","https://openalex.org/W2167160216","https://openalex.org/W2167447263","https://openalex.org/W2167577564","https://openalex.org/W2167703619","https://openalex.org/W2169069877","https://openalex.org/W2169632208","https://openalex.org/W2170862660","https://openalex.org/W2170868882","https://openalex.org/W2171110488","https://openalex.org/W2171478552","https://openalex.org/W2172236196","https://openalex.org/W2173267959","https://openalex.org/W2178645062","https://openalex.org/W2194757816","https://openalex.org/W2210514616","https://openalex.org/W2211831180","https://openalex.org/W2265373531","https://openalex.org/W2293033173","https://openalex.org/W2296441616","https://openalex.org/W2333442752","https://openalex.org/W2479604145","https://openalex.org/W2556805765","https://openalex.org/W2564985867","https://openalex.org/W2565241995","https://openalex.org/W2616093649","https://openalex.org/W2734919014","https://openalex.org/W2762400891","https://openalex.org/W2766775506","https://openalex.org/W2792065030","https://openalex.org/W2792587149","https://openalex.org/W2912209775","https://openalex.org/W2963225875","https://openalex.org/W2963361462","https://openalex.org/W2963522419","https://openalex.org/W2963738286","https://openalex.org/W2963930236","https://openalex.org/W2964312190","https://openalex.org/W2979871288","https://openalex.org/W2990113914","https://openalex.org/W2999440102","https://openalex.org/W3011679531","https://openalex.org/W3018324286","https://openalex.org/W3140053156","https://openalex.org/W3144128209","https://openalex.org/W3190595840","https://openalex.org/W4213376481","https://openalex.org/W4230191592","https://openalex.org/W4232431490","https://openalex.org/W4237963784","https://openalex.org/W4238074878","https://openalex.org/W4249735382","https://openalex.org/W4251984466","https://openalex.org/W4254139672","https://openalex.org/W4301454587","https://openalex.org/W4302366875"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165","https://openalex.org/W2124122503"],"abstract_inverted_index":{"In":[0,53,137],"this":[1],"monograph,":[2],"we":[3,55,106,139],"develop":[4,86,140],"a":[5,87],"mathematical":[6],"framework":[7,89,145],"based":[8,133],"on":[9,134],"asymptotically":[10],"good":[11],"random":[12],"structured":[13,119,153],"codes,":[14],"i.e.,":[15],"codes":[16,27,120,154],"possessing":[17],"algebraic":[18,142],"properties,":[19],"for":[20,32,90,98,117],"network":[21],"information":[22],"theory.":[23],"We":[24,84],"use":[25],"these":[26,96,99],"to":[28,43,130,146],"propose":[29],"new":[30],"strategies":[31,40,97],"communication":[33,49,113,157],"in":[34,155],"multi-terminal":[35,48],"settings.":[36],"The":[37],"proposed":[38],"coding":[39,168],"are":[41],"applicable":[42],"arbitrary":[44],"instances":[45],"of":[46,67,95,110],"the":[47,92,111,148],"problems":[50,59,100,114],"under":[51],"consideration.":[52],"particular,":[54],"consider":[56],"four":[57],"fundamental":[58,149],"which":[60,118],"can":[61],"be":[62],"considered":[63],"as":[64,128],"building":[65],"blocks":[66],"networks:":[68],"distributed":[69,77],"source":[70,82,165],"coding,":[71],"interference":[72],"channels,":[73],"multiple-access":[74],"channels":[75],"with":[76,163],"states":[78],"and":[79,123,143,166],"multiple":[80],"description":[81],"coding.":[83],"then":[85],"systematic":[88],"characterizing":[91],"performance":[93,127],"limits":[94],"from":[101],"an":[102,141],"information-theoretic":[103],"viewpoint.":[104],"Lastly,":[105],"identify":[107],"several":[108],"examples":[109],"multiterminal":[112,156],"studied":[115],"herein,":[116],"attain":[121],"optimality,":[122],"provide":[124],"strictly":[125],"better":[126],"compared":[129],"classical":[131],"techniques":[132],"unstructured":[135],"codes.":[136],"summary,":[138],"probabilistic":[144],"demonstrate":[147],"role":[150],"played":[151],"by":[152],"problems.":[158,169],"This":[159],"monograph":[160],"deals":[161],"exclusively":[162],"discrete":[164],"channel":[167]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}