{"id":"https://openalex.org/W2916518364","doi":"https://doi.org/10.1109/tit.2019.2900669","title":"Minimal Characterization of Shannon-Type Inequalities Under Functional Dependence and Full Conditional Independence Structures","display_name":"Minimal Characterization of Shannon-Type Inequalities Under Functional Dependence and Full Conditional Independence Structures","publication_year":2019,"publication_date":"2019-02-22","ids":{"openalex":"https://openalex.org/W2916518364","doi":"https://doi.org/10.1109/tit.2019.2900669","mag":"2916518364"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2900669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2900669","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/A5010336848","display_name":"Terence Chan","orcid":"https://orcid.org/0000-0002-6550-7203"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Terence Chan","raw_affiliation_strings":["Institute for Telecommunications Research, University of South Australia, Adelaide, SA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6550-7203","affiliations":[{"raw_affiliation_string":"Institute for Telecommunications Research, University of South Australia, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052643871","display_name":"Satyajit Thakor","orcid":"https://orcid.org/0000-0001-9527-0975"},"institutions":[{"id":"https://openalex.org/I9579091","display_name":"Indian Institute of Technology Mandi","ror":"https://ror.org/05r9r2f34","country_code":"IN","type":"education","lineage":["https://openalex.org/I9579091"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Satyajit Thakor","raw_affiliation_strings":["School of Computing and Electrical Engineering, IIT Mandi, Mandi, India"],"raw_orcid":"https://orcid.org/0000-0001-9527-0975","affiliations":[{"raw_affiliation_string":"School of Computing and Electrical Engineering, IIT Mandi, Mandi, India","institution_ids":["https://openalex.org/I9579091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072485708","display_name":"Alex Grant","orcid":"https://orcid.org/0000-0002-5345-7771"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alex Grant","raw_affiliation_strings":["Myriota Pty. Ltd., Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Myriota Pty. Ltd., Adelaide, SA, Australia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8886,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75791169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"65","issue":"7","first_page":"4041","last_page":"4051"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9987999796867371,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.984499990940094,"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/conditional-independence","display_name":"Conditional independence","score":0.7794754505157471},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6628947257995605},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6364157795906067},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.609729528427124},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5511184334754944},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5387694835662842},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.45629405975341797},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"Conditional entropy","score":0.45432937145233154},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4136131703853607},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3925844728946686},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12572208046913147}],"concepts":[{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.7794754505157471},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6628947257995605},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6364157795906067},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.609729528427124},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5511184334754944},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5387694835662842},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.45629405975341797},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.45432937145233154},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4136131703853607},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3925844728946686},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12572208046913147},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2019.2900669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2900669","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":[{"score":0.7300000190734863,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G8333092593","display_name":"Coding for Distributed Storage: Fundamental Limits and Code Designs","funder_award_id":"DP150103658","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W1772856558","https://openalex.org/W2097509373","https://openalex.org/W2099755158","https://openalex.org/W2105831729","https://openalex.org/W2114325434","https://openalex.org/W2140678653","https://openalex.org/W2146705998","https://openalex.org/W2157199237","https://openalex.org/W2170184107","https://openalex.org/W2886693166","https://openalex.org/W2963283980","https://openalex.org/W2963981979","https://openalex.org/W3099995430"],"related_works":["https://openalex.org/W2963981979","https://openalex.org/W2886693166","https://openalex.org/W2127875443","https://openalex.org/W2005903683","https://openalex.org/W2140659566","https://openalex.org/W1662534456","https://openalex.org/W2151555436","https://openalex.org/W2962861666","https://openalex.org/W1967370121","https://openalex.org/W2157718016","https://openalex.org/W2963423396","https://openalex.org/W2795802466","https://openalex.org/W1511416055","https://openalex.org/W2149809981","https://openalex.org/W2477751107","https://openalex.org/W3151951114","https://openalex.org/W2080538446","https://openalex.org/W3209161582","https://openalex.org/W2162714897","https://openalex.org/W3198884251"],"abstract_inverted_index":{"The":[0],"minimal":[1],"set":[2],"of":[3],"Shannon-type":[4,23],"inequalities":[5,119,136],"(or":[6],"elemental":[7],"inequalities)":[8],"plays":[9],"a":[10,17,83,89],"central":[11],"role":[12],"in":[13,21,27,64,87],"efficiently":[14],"determining":[15],"whether":[16],"given":[18],"inequality":[19],"is":[20,104,148],"fact":[22],"or":[24,86],"not":[25],"and":[26,53,72,130,154],"computing":[28],"the":[29,78,102,108,117,134,151],"linear":[30,123],"programming":[31],"bound":[32],"for":[33],"network":[34],"coding":[35],"capacity.":[36],"In":[37,75,141],"many":[38,65],"cases,":[39],"random":[40,91],"variables":[41,79],"under":[42,150],"consideration":[43],"are":[44,62],"subject":[45],"to":[46,69,94,99,106,121],"additional":[47,100,122],"constraints,":[48,101],"such":[49],"as":[50],"functional":[51,59,152],"dependence":[52,60,153],"conditional":[54,95,156],"independence":[55,96,157],"constraints.":[56,74,158],"For":[57],"example,":[58],"constraints":[61],"common":[63],"communication":[66],"problems":[67],"due":[68],"deterministic":[70],"encoding":[71],"decoding":[73],"other":[76],"situations,":[77],"involved":[80],"may":[81],"form":[82],"Markov":[84,90],"chain":[85],"general":[88],"field,":[92],"leading":[93],"constraint.":[97],"Subject":[98],"challenge":[103],"how":[105],"identify":[107],"non-redundant":[109,118,135],"inequalities.":[110],"While":[111],"one":[112],"can":[113,137],"always":[114],"numerically":[115],"determine":[116],"(subject":[120],"equality":[124],"constraints),":[125],"it":[126],"will":[127],"be":[128,138],"instrumental":[129],"also":[131],"important":[132],"if":[133],"listed":[139],"explicitly.":[140],"this":[142,147],"paper,":[143],"we":[144],"show":[145],"that":[146],"achievable":[149],"full":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}