{"id":"https://openalex.org/W2117519995","doi":"https://doi.org/10.5555/2567709.2567758","title":"Experiment selection for causal discovery","display_name":"Experiment selection for causal discovery","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2117519995","doi":"https://doi.org/10.5555/2567709.2567758","mag":"2117519995"},"language":"en","primary_location":{"id":"pmh:oai:authors.library.caltech.edu:43493","is_oa":true,"landing_page_url":"https://authors.library.caltech.edu/43493/","pdf_url":"https://authors.library.caltech.edu/43493/","source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://authors.library.caltech.edu/43493/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075606066","display_name":"Antti Hyttinen","orcid":"https://orcid.org/0000-0002-6649-3229"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Antti Hyttinen","raw_affiliation_strings":["Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Finland"],"raw_orcid":"https://orcid.org/0000-0002-6649-3229","affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058745995","display_name":"Frederick Eberhardt","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederick Eberhardt","raw_affiliation_strings":["Philosophy, Division of the Humanities and Social Sciences, California Institute of Technology, Pasadena, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philosophy, Division of the Humanities and Social Sciences, California Institute of Technology, Pasadena, CA#TAB#","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062387708","display_name":"Patrik O. Hoyer","orcid":null},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Patrik O. Hoyer","raw_affiliation_strings":["Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1385,"has_fulltext":true,"cited_by_count":59,"citation_normalized_percentile":{"value":0.95137349,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"1","first_page":"3041","last_page":"3071"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9934999942779541,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9934999942779541,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9621999859809875,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9290000200271606,"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/selection","display_name":"Selection (genetic algorithm)","score":0.7051481008529663},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6914997696876526},{"id":"https://openalex.org/keywords/identifiability","display_name":"Identifiability","score":0.6482917666435242},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6176184415817261},{"id":"https://openalex.org/keywords/terminology","display_name":"Terminology","score":0.5841020345687866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5644640326499939},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.56292724609375},{"id":"https://openalex.org/keywords/causal-structure","display_name":"Causal structure","score":0.5058814883232117},{"id":"https://openalex.org/keywords/causal-model","display_name":"Causal model","score":0.474252849817276},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.44376450777053833},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4402504563331604},{"id":"https://openalex.org/keywords/causal-inference","display_name":"Causal inference","score":0.41130298376083374},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37866103649139404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3692820072174072},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3639415502548218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30099132657051086},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.23557248711585999},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09411734342575073}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7051481008529663},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6914997696876526},{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.6482917666435242},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6176184415817261},{"id":"https://openalex.org/C547195049","wikidata":"https://www.wikidata.org/wiki/Q1725664","display_name":"Terminology","level":2,"score":0.5841020345687866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5644640326499939},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.56292724609375},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.5058814883232117},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.474252849817276},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.44376450777053833},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4402504563331604},{"id":"https://openalex.org/C158600405","wikidata":"https://www.wikidata.org/wiki/Q5054566","display_name":"Causal inference","level":2,"score":0.41130298376083374},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37866103649139404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3692820072174072},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3639415502548218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30099132657051086},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.23557248711585999},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09411734342575073},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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":2,"locations":[{"id":"pmh:oai:authors.library.caltech.edu:43493","is_oa":true,"landing_page_url":"https://authors.library.caltech.edu/43493/","pdf_url":"https://authors.library.caltech.edu/43493/","source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"mag:2117519995","is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume14/hyttinen13a/hyttinen13a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":{"id":"pmh:oai:authors.library.caltech.edu:43493","is_oa":true,"landing_page_url":"https://authors.library.caltech.edu/43493/","pdf_url":"https://authors.library.caltech.edu/43493/","source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2117519995.pdf","grobid_xml":"https://content.openalex.org/works/W2117519995.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W32262330","https://openalex.org/W87828068","https://openalex.org/W196013355","https://openalex.org/W1487411801","https://openalex.org/W1515242458","https://openalex.org/W1524326598","https://openalex.org/W1532777422","https://openalex.org/W1534511119","https://openalex.org/W1541824660","https://openalex.org/W1543507677","https://openalex.org/W1551888529","https://openalex.org/W1645969895","https://openalex.org/W1966784495","https://openalex.org/W1980958935","https://openalex.org/W1991748147","https://openalex.org/W1997237728","https://openalex.org/W2033710840","https://openalex.org/W2053011208","https://openalex.org/W2056975974","https://openalex.org/W2070360430","https://openalex.org/W2076191827","https://openalex.org/W2084098328","https://openalex.org/W2087567316","https://openalex.org/W2094116014","https://openalex.org/W2095440194","https://openalex.org/W2098427027","https://openalex.org/W2103814088","https://openalex.org/W2108301529","https://openalex.org/W2116616491","https://openalex.org/W2128748903","https://openalex.org/W2129632913","https://openalex.org/W2137102513","https://openalex.org/W2153663865","https://openalex.org/W2162690533","https://openalex.org/W2170138516","https://openalex.org/W2184075926","https://openalex.org/W2256389778","https://openalex.org/W2465088004","https://openalex.org/W2473125779","https://openalex.org/W2477696559","https://openalex.org/W2914735434","https://openalex.org/W2963762120","https://openalex.org/W2964153846","https://openalex.org/W2964224247","https://openalex.org/W2996881912","https://openalex.org/W3135374547","https://openalex.org/W3136243343"],"related_works":["https://openalex.org/W2143891888","https://openalex.org/W1524326598","https://openalex.org/W2103659055","https://openalex.org/W2162690533","https://openalex.org/W2129632913","https://openalex.org/W2964335642","https://openalex.org/W2964003141","https://openalex.org/W2963762120","https://openalex.org/W1822300807","https://openalex.org/W2151226328","https://openalex.org/W1568555062","https://openalex.org/W1511986666","https://openalex.org/W2963614225","https://openalex.org/W2165582599","https://openalex.org/W2770644024","https://openalex.org/W2477696559","https://openalex.org/W2073307618","https://openalex.org/W1541824660","https://openalex.org/W2111061246","https://openalex.org/W1607078431"],"abstract_inverted_index":{"Randomized":[0],"controlled":[1],"experiments":[2,32,150],"are":[3,33,82],"often":[4,25],"described":[5],"as":[6],"the":[7,37,55,67,75,88,96,102,114,123,130,146,155,164],"most":[8],"reliable":[9],"tool":[10],"available":[11],"to":[12,35,72,111,129,163],"scientists":[13],"\\nfor":[14],"discovering":[15],"causal":[16,41,77,115],"relationships":[17],"among":[18,43],"quantities":[19],"of":[20,50,91,95,113,133,139,145,149,154,166],"interest.":[21],"However,":[22],"it":[23],"is":[24,70,109],"unclear":[26],"\\nhow":[27],"many":[28,94],"and":[29,126,151],"which":[30,108],"different":[31],"needed":[34,97],"identify":[36],"full":[38],"(possibly":[39,46],"cyclic)":[40],"\\nstructure":[42],"some":[44,153],"given":[45],"causally":[47],"insufficient)":[48],"set":[49,90,148],"variables.":[51],"Recent":[52],"results":[53,125,158],"in":[54,101],"\\ncausal":[56],"discovery":[57,116],"literature":[58],"have":[59],"explored":[60],"various":[61],"identifiability":[62],"criteria":[63,81],"that":[64],"depend":[65],"on":[66],"assumptions":[68],"\\none":[69],"able":[71],"make":[73],"about":[74],"underlying":[76],"process,":[78],"but":[79],"these":[80],"not":[83],"directly":[84],"\\nconstructive":[85],"for":[86],"selecting":[87],"optimal":[89,147],"experiments.":[92],"Fortunately,":[93],"constructions":[98],"\\nalready":[99],"exist":[100],"combinatorics":[103,157],"literature,":[104],"albeit":[105],"under":[106],"terminology":[107],"unfamiliar":[110],"\\nmost":[112],"community.":[117],"In":[118],"this":[119],"paper":[120],"we":[121,141],"translate":[122],"theoretical":[124],"apply":[127],"\\nthem":[128],"concrete":[131],"problem":[132,165],"experiment":[134,167],"selection.":[135,168],"For":[136],"a":[137],"variety":[138],"settings":[140],"give":[142],"explicit":[143],"\\nconstructions":[144],"adapt":[152],"general":[156],"\\nto":[159],"answer":[160],"questions":[161],"relating":[162]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2025-10-10T00:00:00"}