{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:58:12Z","timestamp":1773377892680,"version":"3.50.1"},"reference-count":54,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100003803","name":"University of Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003803","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834552","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"1536-1541","source":"Crossref","is-referenced-by-count":3,"title":["First-Order Theory of Probabilistic Independence and Single-Letter Characterizations of Capacity Regions"],"prefix":"10.1109","author":[{"given":"Cheuk Ting","family":"Li","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong,Department of Information Engineering"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-03428-0"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/18.490551"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2854547"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2050832"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.920249"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517792"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.2307\/1426331"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996549"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054727"},{"key":"ref34","article-title":"Outer bounds for multiuser settings: The auxiliary receiver approach","author":"gohari","year":"2020"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921889"},{"key":"ref27","first-page":"3","article-title":"Capacity and coding for degraded broadcast channels","volume":"10","author":"gallager","year":"1974","journal-title":"Problemy Peredachi Informatsii"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2865570"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90248-8"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(91)90077-F"},{"key":"ref20","author":"yeung","year":"2008","journal-title":"Information Theory and Network Coding"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2201340"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.928963"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/NETCOD.2014.6892127"},{"key":"ref23","article-title":"Is network coding undecidable?","author":"dougherty","year":"2009","journal-title":"Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1054980"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139030687"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139164931"},{"key":"ref51","author":"tarski","year":"1933","journal-title":"Poj?cie prawdy w j?zykach nauk dedukcyjnych"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054651"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2119930"},{"key":"ref52","article-title":"Information flow in relay networks","author":"aref","year":"1981","journal-title":"Ph D Dissertation"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ITW48936.2021.9611489"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/18.641556"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.4310\/CIS.2020.v20.n2.a1"},{"key":"ref12","first-page":"3","article-title":"What are the laws of information theory","author":"pippenger","year":"1986","journal-title":"1986 Special Problems on Communication and Computation Conference"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/18.641561"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/18.681320"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.4310\/CIS.2002.v2.n2.a3"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261840"},{"key":"ref17","first-page":"41","article-title":"Infinitely many information inequalities","author":"mat\u00fa\u0161","year":"2007","journal-title":"IEEE ISIT 2007"},{"key":"ref18","first-page":"2116","article-title":"A projection method for derivation of non-Shannon-type information inequalities","author":"xu","year":"2008","journal-title":"2008 IEEE ISIT"},{"key":"ref19","article-title":"Non-Shannon information inequalities in four random variables","author":"dougherty","year":"2011"},{"key":"ref4","first-page":"357","article-title":"Graphoids: a graph-based logic for reasoning about relevance relations","author":"pearl","year":"1987","journal-title":"Advances in Artificial Intelligence"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1979.tb01052.x"},{"key":"ref6","first-page":"377","article-title":"Conditional independence relations have no finite complete characterization","author":"studen\u00fd","year":"1992","journal-title":"Information Theory Statistical Decision Functions and Random Processes"},{"key":"ref5","first-page":"3","article-title":"Multiinformation and the problem of characterization of conditional independence relations","author":"studen\u00fd","year":"1989","journal-title":"Problems of Control and Information Theory"},{"key":"ref8","article-title":"Logical inference algorithms and matrix representations for probabilistic conditional independence","author":"niepert","year":"2012"},{"key":"ref7","article-title":"Decision problems in information theory","author":"khamis","year":"2020"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.3390\/e13030683"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-19570-0_20"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282661"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2401000"},{"key":"ref48","first-page":"d4-1","article-title":"On information flow in relay networks","volume":"2","author":"el gamal","year":"1981","journal-title":"NTC’81 National Telecommunications Conference Volume 2"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2864731"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4808-8_5"},{"key":"ref41","article-title":"Non-existence of certain kind of finite-letter mutual information characterization for a class of time-invariant Markoff channels","author":"agarwal","year":"2018"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2013.6502971"},{"key":"ref43","article-title":"First-order theory of probabilistic independence and single-letter characterizations of capacity regions","author":"li","year":"2021"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834552.pdf?arnumber=9834552","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:29Z","timestamp":1773347729000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834552\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":54,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834552","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}