{"id":"https://openalex.org/W2958304363","doi":"https://doi.org/10.1145/3306346.3322977","title":"Designing chain reaction contraptions from causal graphs","display_name":"Designing chain reaction contraptions from causal graphs","publication_year":2019,"publication_date":"2019-07-12","ids":{"openalex":"https://openalex.org/W2958304363","doi":"https://doi.org/10.1145/3306346.3322977","mag":"2958304363"},"language":"en","primary_location":{"id":"doi:10.1145/3306346.3322977","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3306346.3322977","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","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/A5018357952","display_name":"Robin Roussel","orcid":"https://orcid.org/0000-0001-8875-3688"},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Robin Roussel","raw_affiliation_strings":["University College London","UCL-CS - Department of Computer science [University College of London] (University College London Computer science department Adastral Park - Martlesham IP5 3RE - UK - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College London","institution_ids":["https://openalex.org/I45129253"]},{"raw_affiliation_string":"UCL-CS - Department of Computer science [University College of London] (University College London Computer science department Adastral Park - Martlesham IP5 3RE - UK - United Kingdom)","institution_ids":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015607764","display_name":"Marie\u2010Paule Cani","orcid":"https://orcid.org/0000-0001-7752-9031"},"institutions":[{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie-Paule Cani","raw_affiliation_strings":["LIX, \u00c9cole Polytechnique"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIX, \u00c9cole Polytechnique","institution_ids":["https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039405274","display_name":"Jean-Claude L\u00e9on","orcid":"https://orcid.org/0000-0003-3337-081X"},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I4210149092","display_name":"Laboratoire Jean Kuntzmann","ror":"https://ror.org/04ett5b41","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210149092","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Claude L\u00e9on","raw_affiliation_strings":["Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LJK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LJK","institution_ids":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210101348","https://openalex.org/I4210149092","https://openalex.org/I899635006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058170430","display_name":"Niloy J. Mitra","orcid":"https://orcid.org/0000-0002-2597-0914"},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Niloy J. Mitra","raw_affiliation_strings":["University College London and Adobe Research","UCL-CS - Department of Computer science [University College of London] (University College London Computer science department Adastral Park - Martlesham IP5 3RE - UK - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College London and Adobe Research","institution_ids":["https://openalex.org/I1306409833","https://openalex.org/I45129253"]},{"raw_affiliation_string":"UCL-CS - Department of Computer science [University College of London] (University College London Computer science department Adastral Park - Martlesham IP5 3RE - UK - United Kingdom)","institution_ids":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1185,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82115058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"38","issue":"4","first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12072","display_name":"Machine Learning and Algorithms","score":0.9969000220298767,"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/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/robustness","display_name":"Robustness (evolution)","score":0.6975119113922119},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6945899724960327},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5086053609848022},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49743273854255676},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44515544176101685},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.4236075282096863},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4192141592502594},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41215625405311584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38631752133369446},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3447357416152954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3399183452129364},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10479038953781128}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6975119113922119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945899724960327},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5086053609848022},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49743273854255676},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44515544176101685},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.4236075282096863},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4192141592502594},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41215625405311584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38631752133369446},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3447357416152954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3399183452129364},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10479038953781128},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3306346.3322977","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3306346.3322977","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02127783v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02127783","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics, 2019, 38 (4), pp.Article No. 43. ⟨10.1145/3306346.3322977⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10081680","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10081680/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics , 38 (4) , Article 43. (2019)","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8823801520","display_name":null,"funder_award_id":"StG-2013-33537","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1549656520","https://openalex.org/W1963517404","https://openalex.org/W1976494588","https://openalex.org/W1988211739","https://openalex.org/W1994082200","https://openalex.org/W2000964990","https://openalex.org/W2025338486","https://openalex.org/W2031533893","https://openalex.org/W2032203965","https://openalex.org/W2045263759","https://openalex.org/W2055993143","https://openalex.org/W2087343002","https://openalex.org/W2093625674","https://openalex.org/W2128167024","https://openalex.org/W2147753097","https://openalex.org/W2192203593","https://openalex.org/W2296334577","https://openalex.org/W2400652284","https://openalex.org/W2463012126","https://openalex.org/W2583649968","https://openalex.org/W2608408671","https://openalex.org/W2736422420","https://openalex.org/W2736651773","https://openalex.org/W2769116210","https://openalex.org/W2770227623","https://openalex.org/W2811105005","https://openalex.org/W2811172746"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W1677090476","https://openalex.org/W2081494945","https://openalex.org/W2389053294","https://openalex.org/W1970893504","https://openalex.org/W4253593777","https://openalex.org/W2901208600","https://openalex.org/W2951497643"],"abstract_inverted_index":{"Chain":[0],"reaction":[1],"contraptions,":[2],"commonly":[3],"referred":[4],"to":[5,30,78,90,109,153,179],"as":[6],"Rube":[7],"Goldberg":[8],"machines,":[9],"achieve":[10],"simple":[11],"tasks":[12],"in":[13,49,100],"an":[14,61],"intentionally":[15],"complex":[16,154],"fashion":[17],"via":[18],"a":[19,75,105,117,139,144,192],"cascading":[20],"sequence":[21],"of":[22,41,56,70,83,116,124,132,188,194,198],"events.":[23,149],"They":[24],"are":[25,212],"fun,":[26],"engaging":[27],"and":[28,58,157,166,201,209],"satisfying":[29],"watch.":[31],"Physically":[32],"realizing":[33],"them,":[34],"however,":[35],"involves":[36],"hours":[37],"or":[38,130],"even":[39],"days":[40],"manual":[42],"trial-and-error":[43],"effort.":[44],"The":[45,128,171],"main":[46],"difficulties":[47],"lie":[48],"predicting":[50],"failure":[51,131],"factors":[52],"over":[53,120,205],"long":[54],"chains":[55],"events":[57],"robustly":[59],"enforcing":[60,143],"expected":[62,148],"causality":[63],"between":[64,147],"parallel":[65],"chains,":[66],"especially":[67],"under":[68],"perturbations":[69],"the":[71,81,96,112,121,164,181,186,215],"layout.":[72,183],"We":[73,184],"present":[74],"computational":[76],"framework":[77,190],"help":[79],"design":[80,122,160],"layout":[82],"such":[84],"contraptions":[85],"by":[86,95,162],"optimizing":[87],"their":[88],"robustness":[89],"possible":[91,125],"assembly":[92],"errors.":[93],"Inspired":[94],"active":[97],"learning":[98],"paradigm":[99],"machine":[101],"learning,":[102],"we":[103],"propose":[104],"generic":[106],"sampling-based":[107],"method":[108,151],"progressively":[110],"approximate":[111],"success":[113,129,173],"probability":[114,174],"distribution":[115,175],"given":[118,134],"scenario":[119],"space":[123],"scene":[126,167],"layouts.":[127],"any":[133],"simulation":[135],"is":[136,176],"determined":[137],"from":[138],"user-specified":[140],"causal":[141,155],"graph":[142,165],"time":[145],"ordering":[146],"Our":[150],"scales":[152],"graphs":[156],"high":[158],"dimensional":[159],"spaces":[161],"dividing":[163],"into":[168],"simpler":[169],"sub-scenarios.":[170],"aggregated":[172],"subsequently":[177],"used":[178],"optimize":[180],"entire":[182],"demonstrate":[185],"use":[187],"our":[189],"through":[191],"range":[193],"real":[195],"world":[196],"examples":[197],"increasing":[199],"complexity,":[200],"report":[202],"significant":[203],"improvements":[204],"alternative":[206],"approaches.":[207],"Code":[208],"fabrication":[210],"diagrams":[211],"available":[213],"on":[214],"project":[216],"page.":[217]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}