{"id":"https://openalex.org/W2912612369","doi":"https://doi.org/10.1109/tit.2020.2987806","title":"Information Flow in Computational Systems","display_name":"Information Flow in Computational Systems","publication_year":2020,"publication_date":"2020-04-14","ids":{"openalex":"https://openalex.org/W2912612369","doi":"https://doi.org/10.1109/tit.2020.2987806","mag":"2912612369"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2987806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2987806","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1902.02292","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057045548","display_name":"Praveen Venkatesh","orcid":"https://orcid.org/0000-0003-0752-1506"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Praveen Venkatesh","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0003-0752-1506","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035222388","display_name":"Sanghamitra Dutta","orcid":"https://orcid.org/0000-0002-6500-2627"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanghamitra Dutta","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0002-6500-2627","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054746425","display_name":"Pulkit Grover","orcid":"https://orcid.org/0000-0001-7651-7776"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pulkit Grover","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0001-7651-7776","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01545739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":"9","first_page":"5456","last_page":"5491"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9944999814033508,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9944999814033508,"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/T10581","display_name":"Neural dynamics and brain function","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9855999946594238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6697522401809692},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6493167877197266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6426500082015991},{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.6073707342147827},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5978633165359497},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5709138512611389},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5181178450584412},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5153264403343201},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.46039360761642456},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.4526505172252655},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4522450864315033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38649117946624756},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2912867069244385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.17807969450950623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6697522401809692},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6493167877197266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6426500082015991},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.6073707342147827},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5978633165359497},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5709138512611389},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5181178450584412},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5153264403343201},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.46039360761642456},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.4526505172252655},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4522450864315033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38649117946624756},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2912867069244385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.17807969450950623},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2020.2987806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2987806","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:arXiv.org:1902.02292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.02292","pdf_url":"https://arxiv.org/pdf/1902.02292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2912612369","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.02292","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1902.02292","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1902.02292","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1902.02292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.02292","pdf_url":"https://arxiv.org/pdf/1902.02292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":113,"referenced_works":["https://openalex.org/W617886523","https://openalex.org/W1511986666","https://openalex.org/W1526327880","https://openalex.org/W1585714998","https://openalex.org/W1603307924","https://openalex.org/W1766888123","https://openalex.org/W1790336448","https://openalex.org/W1932088538","https://openalex.org/W1979426401","https://openalex.org/W1987924998","https://openalex.org/W1995875735","https://openalex.org/W2008088150","https://openalex.org/W2013468174","https://openalex.org/W2018305040","https://openalex.org/W2019475363","https://openalex.org/W2037130161","https://openalex.org/W2037667080","https://openalex.org/W2041782669","https://openalex.org/W2045509016","https://openalex.org/W2055913285","https://openalex.org/W2060841334","https://openalex.org/W2061564920","https://openalex.org/W2066211612","https://openalex.org/W2071815275","https://openalex.org/W2076201914","https://openalex.org/W2079148569","https://openalex.org/W2081988641","https://openalex.org/W2092939357","https://openalex.org/W2097151854","https://openalex.org/W2098303658","https://openalex.org/W2099111195","https://openalex.org/W2101641147","https://openalex.org/W2102022426","https://openalex.org/W2105831729","https://openalex.org/W2109394932","https://openalex.org/W2110065044","https://openalex.org/W2113260335","https://openalex.org/W2113762408","https://openalex.org/W2114771311","https://openalex.org/W2115810652","https://openalex.org/W2116811583","https://openalex.org/W2117663940","https://openalex.org/W2119471399","https://openalex.org/W2122896223","https://openalex.org/W2123992910","https://openalex.org/W2133280087","https://openalex.org/W2135445066","https://openalex.org/W2135615192","https://openalex.org/W2136562407","https://openalex.org/W2140911775","https://openalex.org/W2143100380","https://openalex.org/W2143891888","https://openalex.org/W2143908925","https://openalex.org/W2146152876","https://openalex.org/W2150088195","https://openalex.org/W2150135821","https://openalex.org/W2152587044","https://openalex.org/W2154674952","https://openalex.org/W2157875630","https://openalex.org/W2168614460","https://openalex.org/W2174375947","https://openalex.org/W2178225550","https://openalex.org/W2203624646","https://openalex.org/W2227520796","https://openalex.org/W2336537719","https://openalex.org/W2339734569","https://openalex.org/W2340520155","https://openalex.org/W2510508396","https://openalex.org/W2562954306","https://openalex.org/W2743930434","https://openalex.org/W2744112845","https://openalex.org/W2752885492","https://openalex.org/W2757714028","https://openalex.org/W2797233320","https://openalex.org/W2801150515","https://openalex.org/W2801890059","https://openalex.org/W2805426804","https://openalex.org/W2810939025","https://openalex.org/W2892147384","https://openalex.org/W2951107471","https://openalex.org/W2963053125","https://openalex.org/W2963311760","https://openalex.org/W2963675110","https://openalex.org/W2964184826","https://openalex.org/W2972629496","https://openalex.org/W2975884534","https://openalex.org/W2997892292","https://openalex.org/W3042860357","https://openalex.org/W3104145460","https://openalex.org/W3121357611","https://openalex.org/W3122776137","https://openalex.org/W4211004249","https://openalex.org/W4235019172","https://openalex.org/W4251992482","https://openalex.org/W6611756873","https://openalex.org/W6634991769","https://openalex.org/W6635352369","https://openalex.org/W6637108112","https://openalex.org/W6638158260","https://openalex.org/W6640571472","https://openalex.org/W6677103964","https://openalex.org/W6678041798","https://openalex.org/W6678582518","https://openalex.org/W6681130209","https://openalex.org/W6681645814","https://openalex.org/W6744238343","https://openalex.org/W6751979845","https://openalex.org/W6753998996","https://openalex.org/W6754984521","https://openalex.org/W6767773553","https://openalex.org/W6780793251","https://openalex.org/W6782372831","https://openalex.org/W6786508906"],"related_works":["https://openalex.org/W3081422453","https://openalex.org/W97605038","https://openalex.org/W2032864107","https://openalex.org/W2906831338","https://openalex.org/W2950657833","https://openalex.org/W2807923340","https://openalex.org/W2198763267","https://openalex.org/W2099533341","https://openalex.org/W3102180450","https://openalex.org/W2111096709","https://openalex.org/W3120433095","https://openalex.org/W1948371578","https://openalex.org/W2200783909","https://openalex.org/W2888048527","https://openalex.org/W2048501714","https://openalex.org/W174468873","https://openalex.org/W1967450285","https://openalex.org/W2051183701","https://openalex.org/W2767307050","https://openalex.org/W2015468161"],"abstract_inverted_index":{"We":[0,46,108],"develop":[1],"a":[2,16,23,50,60,106,110,120,153,169],"theoretical":[3],"framework":[4],"for":[5,122],"defining":[6],"and":[7,63,74,88,96,116,132,156],"identifying":[8],"flows":[9],"of":[10,38,57,140,168],"information":[11,58,103,123,141,147,162],"in":[12,44,49,76,152],"computational":[13,17,170],"systems.":[14],"Here,":[15],"system":[18],"is":[19,126],"assumed":[20],"to":[21,32,92,160],"be":[22,150],"directed":[24,78],"graph,":[25],"with":[26],"\u201cclocked\u201d":[27],"nodes":[28],"that":[29,52,125],"send":[30],"transmissions":[31],"each":[33],"other":[34],"along":[35],"the":[36,39,54,77,138,165],"edges":[37],"graph":[40,167],"at":[41,119],"discrete":[42],"points":[43],"time.":[45],"are":[47],"interested":[48],"definition":[51,121],"captures":[53],"dynamic":[55],"flow":[56,104,124,148],"about":[59,98,105],"specific":[61],"message,":[62],"which":[64,133],"guarantees":[65,97],"an":[66,158],"unbroken":[67],"\u201cinformation":[68],"path\u201d":[69],"between":[70],"appropriately":[71],"defined":[72],"inputs":[73],"outputs":[75],"graph.":[79],"Prior":[80],"measures,":[81],"including":[82,137],"those":[83],"based":[84,127],"on":[85,128,164],"Granger":[86],"Causality":[87],"Directed":[89],"Information,":[90],"fail":[91],"provide":[93,157],"clear":[94],"assumptions":[95],"when":[99],"they":[100],"correctly":[101],"reflect":[102],"message.":[107],"take":[109],"systematic":[111],"approach-iterating":[112],"through":[113],"candidate":[114],"definitions":[115],"counterexamples-to":[117],"arrive":[118],"conditional":[129],"mutual":[130],"information,":[131],"satisfies":[134],"desirable":[135],"properties,":[136],"existence":[139],"paths.":[142],"Finally,":[143],"we":[144],"describe":[145],"how":[146],"might":[149],"detected":[151],"noiseless":[154],"setting,":[155],"algorithm":[159],"identify":[161],"paths":[163],"time-unrolled":[166],"system.":[171]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}