{"id":"https://openalex.org/W2083689856","doi":"https://doi.org/10.1109/tit.2010.2060095","title":"Causal Inference Using the Algorithmic Markov Condition","display_name":"Causal Inference Using the Algorithmic Markov Condition","publication_year":2010,"publication_date":"2010-09-15","ids":{"openalex":"https://openalex.org/W2083689856","doi":"https://doi.org/10.1109/tit.2010.2060095","mag":"2083689856"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2060095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2060095","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/A5013941262","display_name":"Dominik Janzing","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210112925","display_name":"Max Planck Institute for Biological Cybernetics","ror":"https://ror.org/026nmvv73","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210112925"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dominik Janzing","raw_affiliation_strings":["Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany","Max Planck Inst. for Biol. Cybern., Tu\u0308bingen, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210112925"]},{"raw_affiliation_string":"Max Planck Inst. for Biol. Cybern., Tu\u0308bingen, Germany","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044005697","display_name":"Bernhard Sch\u00f6lkopf","orcid":"https://orcid.org/0000-0002-8177-0925"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210112925","display_name":"Max Planck Institute for Biological Cybernetics","ror":"https://ror.org/026nmvv73","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210112925"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernhard Scholkopf","raw_affiliation_strings":["Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany","Max Planck Inst. for Biol. Cybern., Tu\u0308bingen, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210112925"]},{"raw_affiliation_string":"Max Planck Inst. for Biol. Cybern., Tu\u0308bingen, Germany","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013941262"],"corresponding_institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210112925"],"apc_list":null,"apc_paid":null,"fwci":7.1755,"has_fulltext":false,"cited_by_count":223,"citation_normalized_percentile":{"value":0.97377474,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"56","issue":"10","first_page":"5168","last_page":"5194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/conditional-independence","display_name":"Conditional independence","score":0.6413019299507141},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5530315041542053},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.48264390230178833},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47287625074386597},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.46846574544906616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45854926109313965},{"id":"https://openalex.org/keywords/causal-inference","display_name":"Causal inference","score":0.45568183064460754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4528721570968628},{"id":"https://openalex.org/keywords/causal-model","display_name":"Causal model","score":0.4382268190383911},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.43802231550216675},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.4192262291908264},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3556562066078186},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3355904519557953},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.28350913524627686},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2330179214477539},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.1885773241519928},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10141405463218689}],"concepts":[{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.6413019299507141},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5530315041542053},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.48264390230178833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47287625074386597},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.46846574544906616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45854926109313965},{"id":"https://openalex.org/C158600405","wikidata":"https://www.wikidata.org/wiki/Q5054566","display_name":"Causal inference","level":2,"score":0.45568183064460754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4528721570968628},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.4382268190383911},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.43802231550216675},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.4192262291908264},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3556562066078186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3355904519557953},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.28350913524627686},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2330179214477539},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.1885773241519928},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10141405463218689}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tit.2010.2060095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2060095","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:CiteSeerX.psu:10.1.1.163.1039","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.1039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://clopinet.com/isabelle/Projects/reading/Janzig_23April08_arxiv_submission.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.184.3179","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.3179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kyb.tuebingen.mpg.de/publications/attachments/paper_IEEE_version3_webseite_6526%5B1%5D.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.312.3341","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.312.3341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0804.3678v1.pdf","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:548380","is_oa":false,"landing_page_url":"http://edoc.mpg.de/548380","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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, v.56, 5168-5194 (2010)","raw_type":"Article"},{"id":"pmh:oai:pure.mpg.de:item_1788466","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0013-BDB4-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.mpg.de:item_3270806","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0007-8C2A-D","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dagstuhl Reports","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W32508012","https://openalex.org/W70060515","https://openalex.org/W188913015","https://openalex.org/W1524326598","https://openalex.org/W1533202337","https://openalex.org/W1585678139","https://openalex.org/W1631356911","https://openalex.org/W1638203394","https://openalex.org/W1670156186","https://openalex.org/W1899161704","https://openalex.org/W1965981311","https://openalex.org/W1968998255","https://openalex.org/W1969678783","https://openalex.org/W1970231722","https://openalex.org/W1978044300","https://openalex.org/W1983593998","https://openalex.org/W1996006983","https://openalex.org/W2001195787","https://openalex.org/W2005097301","https://openalex.org/W2013567125","https://openalex.org/W2017660912","https://openalex.org/W2020311636","https://openalex.org/W2083421140","https://openalex.org/W2088930249","https://openalex.org/W2095734615","https://openalex.org/W2098460974","https://openalex.org/W2099111195","https://openalex.org/W2101460669","https://openalex.org/W2108278098","https://openalex.org/W2108723060","https://openalex.org/W2123393305","https://openalex.org/W2132073314","https://openalex.org/W2135625884","https://openalex.org/W2142451225","https://openalex.org/W2144221002","https://openalex.org/W2145544165","https://openalex.org/W2145750280","https://openalex.org/W2148132004","https://openalex.org/W2154462988","https://openalex.org/W2154973146","https://openalex.org/W2157815868","https://openalex.org/W2165432485","https://openalex.org/W2281664623","https://openalex.org/W2295278941","https://openalex.org/W2296057484","https://openalex.org/W2593069895","https://openalex.org/W2618745630","https://openalex.org/W2764347725","https://openalex.org/W2801208282","https://openalex.org/W2939498485","https://openalex.org/W3037748122","https://openalex.org/W3103524268","https://openalex.org/W3123545922","https://openalex.org/W4205381015","https://openalex.org/W4230960895","https://openalex.org/W4255783720","https://openalex.org/W4285719527","https://openalex.org/W4301444986","https://openalex.org/W4302423442","https://openalex.org/W4388323202","https://openalex.org/W6602916700","https://openalex.org/W6607638603","https://openalex.org/W6630503602","https://openalex.org/W6635168583","https://openalex.org/W6639610613","https://openalex.org/W6681306524","https://openalex.org/W6681474176"],"related_works":["https://openalex.org/W3215034539","https://openalex.org/W4313422683","https://openalex.org/W4294753120","https://openalex.org/W4289440770","https://openalex.org/W2894915327","https://openalex.org/W4282978140","https://openalex.org/W3112629828","https://openalex.org/W4386240783","https://openalex.org/W2161504683","https://openalex.org/W2975391434"],"abstract_inverted_index":{"Inferring":[0],"the":[1,21,35,59,66,71,80,109,164,184],"causal":[2,29,47,67,82,92,123],"structure":[3],"that":[4,19,104,175],"links":[5],"n":[6],"observables":[7],"is":[8,31,38],"usually":[9],"based":[10,177],"upon":[11],"detecting":[12],"statistical":[13,169],"dependences":[14],"and":[15,78],"choosing":[16],"simple":[17],"graphs":[18,48],"make":[20],"joint":[22],"measure":[23],"Markovian.":[24],"Here":[25],"we":[26,57],"argue":[27],"why":[28,87],"inference":[30,83,93,102],"also":[32,108,140],"possible":[33,117],"when":[34],"sample":[36],"size":[37],"one.":[39],"We":[40,85,139],"develop":[41],"a":[42,88,100,128,132],"theory":[43],"how":[44,145],"to":[45,118,146],"generate":[46],"explaining":[49],"similarities":[50],"between":[51],"single":[52],"objects.":[53],"To":[54],"this":[55],"end,":[56],"replace":[58,147],"notion":[60],"of":[61,73,91,96,111,131,162,168],"conditional":[62,74,112],"stochastic":[63],"independence":[64,170,173],"in":[65,94,136],"Markov":[68,121],"condition":[69],"with":[70,150,171],"vanishing":[72],"algorithmic":[75,97,160],"mutual":[76],"information":[77],"describe":[79],"corresponding":[81],"rules.":[84],"explain":[86],"consistent":[89],"reformulation":[90],"terms":[95],"complexity":[98,110,149,152],"implies":[99],"new":[101],"principle":[103,134],"takes":[105],"into":[106],"account":[107],"probability":[113],"densities,":[114],"making":[115],"it":[116],"select":[119],"among":[120],"equivalent":[122],"graphs.":[124],"This":[125,154],"insight":[126],"provides":[127],"theoretical":[129],"foundation":[130],"heuristic":[133],"proposed":[135],"earlier":[137],"work.":[138],"sketch":[141],"some":[142],"ideas":[143],"on":[144,178,183],"Kolmogorov":[148],"decidable":[151],"criteria.":[153],"can":[155],"be":[156],"seen":[157],"as":[158],"an":[159],"analog":[161],"replacing":[163],"empirically":[165],"undecidable":[166],"question":[167],"practical":[172],"tests":[174],"are":[176],"implicit":[179],"or":[180],"explicit":[181],"assumptions":[182],"underlying":[185],"distribution.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}