{"id":"https://openalex.org/W4366077073","doi":"https://doi.org/10.1007/978-3-031-30044-8_20","title":"Automatic Alignment in Higher-Order Probabilistic Programming Languages","display_name":"Automatic Alignment in Higher-Order Probabilistic Programming Languages","alternate_titles":[],"publication_year":2023,"publication_date":"2023-04-17","ids":{"openalex":"https://openalex.org/W4366077073","doi":"https://doi.org/10.1007/978-3-031-30044-8_20"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-30044-8_20","doi":"https://doi.org/10.1007/978-3-031-30044-8_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30044-8_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30044-8_20.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W2520157182","display_name":"Programming Languages and Systems: 32nd European Symposium on Programming, ESOP 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22\u201327, 2023, Proceedings","relationship":"volume"}],"lineage":["https://openalex.org/W4366077073","https://openalex.org/W2520157182"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30044-8_20.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017493439","display_name":"Daniel Lund\u00e9n","orcid":"https://orcid.org/0000-0003-3127-5640","observed_orcids":["https://orcid.org/0000-0003-3127-5640"]},"institutions":[{"id":"https://openalex.org/I4405259960","display_name":"Digital Futures","ror":"https://ror.org/02ztymy03","country_code":"SE","type":"facility","lineage":["https://openalex.org/I161593684","https://openalex.org/I2800664555","https://openalex.org/I4405259960","https://openalex.org/I86987016"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Daniel Lund\u00e9n","raw_affiliation_strings":["EECS and Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-3127-5640","affiliations":[{"raw_affiliation_string":"EECS and Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I4405259960","https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036434997","display_name":"Gizem \u00c7aylak","orcid":"https://orcid.org/0000-0001-9703-6912","observed_orcids":["https://orcid.org/0000-0001-9703-6912"]},"institutions":[{"id":"https://openalex.org/I4405259960","display_name":"Digital Futures","ror":"https://ror.org/02ztymy03","country_code":"SE","type":"facility","lineage":["https://openalex.org/I161593684","https://openalex.org/I2800664555","https://openalex.org/I4405259960","https://openalex.org/I86987016"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gizem \u00c7aylak","raw_affiliation_strings":["EECS and Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-9703-6912","affiliations":[{"raw_affiliation_string":"EECS and Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I4405259960","https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048208979","display_name":"Fredrik Ronquist","orcid":"https://orcid.org/0000-0002-3929-251X","observed_orcids":["https://orcid.org/0000-0002-3929-251X"]},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]},{"id":"https://openalex.org/I2801711128","display_name":"Swedish Museum of Natural History","ror":"https://ror.org/05k323c76","country_code":"SE","type":"archive","lineage":["https://openalex.org/I2801711128"]}],"countries":["SE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fredrik Ronquist","raw_affiliation_strings":["Department of Bioinformatics and Genetics, Swedish Museum of Natural History, Stockholm, Sweden","Department of Zoology, Stockholm University, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-3929-251X","affiliations":[{"raw_affiliation_string":"Department of Bioinformatics and Genetics, Swedish Museum of Natural History, Stockholm, Sweden","institution_ids":["https://openalex.org/I2801711128"]},{"raw_affiliation_string":"Department of Zoology, Stockholm University, Stockholm, Sweden","institution_ids":["https://openalex.org/I161593684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073873489","display_name":"David Broman","orcid":"https://orcid.org/0000-0001-8457-4105","observed_orcids":["https://orcid.org/0000-0001-8457-4105"]},"institutions":[{"id":"https://openalex.org/I4405259960","display_name":"Digital Futures","ror":"https://ror.org/02ztymy03","country_code":"SE","type":"facility","lineage":["https://openalex.org/I161593684","https://openalex.org/I2800664555","https://openalex.org/I4405259960","https://openalex.org/I86987016"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"David Broman","raw_affiliation_strings":["EECS and Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-8457-4105","affiliations":[{"raw_affiliation_string":"EECS and Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I4405259960","https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017493439"],"corresponding_institution_ids":["https://openalex.org/I4405259960","https://openalex.org/I86987016"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.7904,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70128079,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"563"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.95169997215271,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.95169997215271,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.018699999898672104,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.013000000268220901,"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/probabilistic-programming-languages","display_name":"probabilistic programming languages","score":0.9750000238418579},{"id":"https://openalex.org/keywords/checkpointing","display_name":"checkpointing","score":0.597000002861023},{"id":"https://openalex.org/keywords/alignment-analysis","display_name":"alignment analysis","score":0.7360000014305115},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.7889999747276306},{"id":"https://openalex.org/keywords/sequential-monte-carlo","display_name":"sequential Monte Carlo","score":0.8180000185966492},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.9950000047683716},{"id":"https://openalex.org/keywords/inference-algorithms","display_name":"inference algorithms","score":0.6240000128746033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8360987305641174},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7568824887275696},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7424486875534058},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7123175859451294},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6077325344085693},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.47558867931365967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44508054852485657},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4289371073246002},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4190117120742798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4114641845226288},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25977832078933716},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.18580347299575806}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-30044-8_20","doi":"https://doi.org/10.1007/978-3-031-30044-8_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30044-8_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30044-8_20.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2301.11664","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.11664","pdf_url":"https://arxiv.org/pdf/2301.11664","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"pmh:oai:DiVA.org:kth-324293","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-324293","pdf_url":"https://kth.diva-portal.org/smash/get/diva2:1739445/FULLTEXT02","source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2301.11664","doi":"https://doi.org/10.48550/arxiv.2301.11664","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2301.11664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-30044-8_20","doi":"https://doi.org/10.1007/978-3-031-30044-8_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30044-8_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30044-8_20.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3111618571","display_name":"Heterogena modell-kompilatorer f\u00f6r ovissa milj\u00f6er","funder_award_id":"FFL15-0032","funder_id":"https://openalex.org/F4320320940","funder_display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning"},{"id":"https://openalex.org/G7029356719","display_name":"New approaches to hard problems in statistical phylogenetics","funder_award_id":"2018-04620","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7635396371","display_name":"Automatisering av systemspecifik modellbaserad inl\u00e4rning","funder_award_id":"RIT15-0012","funder_id":"https://openalex.org/F4320320940","funder_display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning"},{"id":"https://openalex.org/G775740959","display_name":"A new toolbox for hard statistical problems in phylogeny and evolution","funder_award_id":"2021-04830","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320320940","display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","ror":"https://ror.org/044wr7g58"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322509","display_name":"Kungliga Tekniska H\u00f6gskolan","ror":"https://ror.org/026vcq606"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4366077073.pdf","grobid_xml":"https://content.openalex.org/works/W4366077073.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1553894716","https://openalex.org/W1557561422","https://openalex.org/W1880262756","https://openalex.org/W2001082470","https://openalex.org/W2024355065","https://openalex.org/W2046656770","https://openalex.org/W2073904768","https://openalex.org/W2112820511","https://openalex.org/W2122049982","https://openalex.org/W2127779696","https://openalex.org/W2149462580","https://openalex.org/W2153509445","https://openalex.org/W2185558310","https://openalex.org/W2206718322","https://openalex.org/W2406252837","https://openalex.org/W2577537660","https://openalex.org/W2624999081","https://openalex.org/W2767781532","https://openalex.org/W2799093299","https://openalex.org/W2808311877","https://openalex.org/W2808618339","https://openalex.org/W2892924523","https://openalex.org/W2895599612","https://openalex.org/W2900404128","https://openalex.org/W2902895875","https://openalex.org/W2920810893","https://openalex.org/W2947175105","https://openalex.org/W2963172700","https://openalex.org/W2979505726","https://openalex.org/W3012402050","https://openalex.org/W3044539109","https://openalex.org/W3125832933","https://openalex.org/W3132251092","https://openalex.org/W4212863985","https://openalex.org/W4225843881","https://openalex.org/W4249903311","https://openalex.org/W4252567017","https://openalex.org/W6969248266"],"related_works":["https://openalex.org/W2905463339","https://openalex.org/W7027618258","https://openalex.org/W7033987336","https://openalex.org/W4225843881","https://openalex.org/W7064340730","https://openalex.org/W3215570977","https://openalex.org/W3012402050","https://openalex.org/W4393955147","https://openalex.org/W4245429186","https://openalex.org/W4379536898"],"abstract_inverted_index":{"Probabilistic":[0],"Programming":[1],"Languages":[2],"(PPLs)":[3],"allow":[4],"users":[5,84],"to":[6,17,164],"encode":[7],"statistical":[8],"inference":[9,15,21,45,139,158],"problems":[10],"and":[11,31,117,144,161,170],"automatically":[12,77],"apply":[13],"an":[14],"algorithm":[16,46,140],"solve":[18,67],"them.":[19],"Popular":[20],"algorithms":[22],"for":[23,43],"PPLs,":[24,62],"such":[25],"as":[26,121],"sequential":[27],"Monte":[28,34],"Carlo":[29,35],"(SMC)":[30],"Markov":[32],"chain":[33],"(MCMC),":[36],"are":[37,105],"built":[38],"around":[39],"checkpoints":[40,58,79,94],"\u2014relevant":[41],"events":[42],"the":[44,48,55,98,112,115,119,124,132],"during":[47],"execution":[49,159],"of":[50,57,85,93,114,123,168],"a":[51,72,91],"probabilistic":[52],"program.":[53],"Deciding":[54],"location":[56],"is,":[59],"in":[60,80,97,101],"current":[61],"not":[63],"done":[64],"optimally.":[65],"To":[66],"this":[68,86],"problem,":[69],"we":[70,135],"present":[71],"static":[73],"analysis":[74,89,120],"technique":[75],"that":[76,95,154],"determines":[78],"programs,":[81],"relieving":[82],"PPL":[83,127,166],"task.":[87],"The":[88],"identifies":[90],"set":[92],"execute":[96],"same":[99],"order":[100],"every":[102],"program":[103],"run\u2014they":[104],"aligned":[106,142,145],".":[107,148],"We":[108,149],"formalize":[109],"alignment,":[110],"prove":[111],"correctness":[113],"analysis,":[116,134],"implement":[118],"part":[122],"higher-order":[125],"functional":[126],"Miking":[128],"CorePPL.":[129],"By":[130],"utilizing":[131],"alignment":[133],"design":[136],"two":[137],"novel":[138],"variants:":[141],"SMC":[143,169],"lightweight":[146],"MCMC":[147],"show,":[150],"through":[151],"real-world":[152],"experiments,":[153],"they":[155],"significantly":[156],"improve":[157],"time":[160],"accuracy":[162],"compared":[163],"standard":[165],"versions":[167],"MCMC.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4366077073","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2023-04-19T00:00:00"}
