{"id":"https://openalex.org/W4315630815","doi":"https://doi.org/10.1145/3571243","title":"Type-Preserving, Dependence-Aware Guide Generation for Sound, Effective Amortized Probabilistic Inference","display_name":"Type-Preserving, Dependence-Aware Guide Generation for Sound, Effective Amortized Probabilistic Inference","publication_year":2023,"publication_date":"2023-01-09","ids":{"openalex":"https://openalex.org/W4315630815","doi":"https://doi.org/10.1145/3571243"},"language":"en","primary_location":{"id":"doi:10.1145/3571243","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571243","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571243","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3571243","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100671788","display_name":"Jianlin Li","orcid":"https://orcid.org/0000-0001-7371-3034"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianlin Li","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7371-3034","affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112612040","display_name":"Leni Ven","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Leni Aniva","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-6033-9140","affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018149202","display_name":"Pengyuan Shi","orcid":"https://orcid.org/0000-0002-7949-0406"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pengyuan Shi","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7949-0406","affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100643391","display_name":"Yizhou Zhang","orcid":"https://orcid.org/0000-0002-8206-4694"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yizhou Zhang","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8206-4694","affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.304,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82258709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"7","issue":"POPL","first_page":"1454","last_page":"1482"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9921000003814697,"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/T10142","display_name":"Formal Methods in Verification","score":0.9921000003814697,"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.9921000003814697,"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/T10028","display_name":"Topic Modeling","score":0.9901000261306763,"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/soundness","display_name":"Soundness","score":0.931631326675415},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7531286478042603},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7200508117675781},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.6577849388122559},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5609350800514221},{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.4810926616191864},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47756463289260864},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.47314250469207764},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4510851800441742},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3487657904624939},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34158337116241455}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.931631326675415},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7531286478042603},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7200508117675781},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.6577849388122559},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5609350800514221},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.4810926616191864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47756463289260864},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47314250469207764},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4510851800441742},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3487657904624939},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34158337116241455},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3571243","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571243","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571243","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3571243","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571243","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571243","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315630815.pdf","grobid_xml":"https://content.openalex.org/works/W4315630815.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1516111018","https://openalex.org/W1784055113","https://openalex.org/W1990512452","https://openalex.org/W1993845689","https://openalex.org/W2045812729","https://openalex.org/W2064675550","https://openalex.org/W2066486177","https://openalex.org/W2126160338","https://openalex.org/W2144344516","https://openalex.org/W2206718322","https://openalex.org/W2808311877","https://openalex.org/W2897613819","https://openalex.org/W2900091806","https://openalex.org/W2902895875","https://openalex.org/W2962851448","https://openalex.org/W2994785018","https://openalex.org/W2995329151","https://openalex.org/W3016171907","https://openalex.org/W3049467795","https://openalex.org/W3123228431","https://openalex.org/W3148899495","https://openalex.org/W3171599899","https://openalex.org/W4206292736","https://openalex.org/W4250466736","https://openalex.org/W4306860346"],"related_works":["https://openalex.org/W1971132411","https://openalex.org/W2733168542","https://openalex.org/W2798999509","https://openalex.org/W4301844094","https://openalex.org/W4237428255","https://openalex.org/W2964059082","https://openalex.org/W2249862487","https://openalex.org/W3122287590","https://openalex.org/W2886025031","https://openalex.org/W4315630815"],"abstract_inverted_index":{"In":[0],"probabilistic":[1],"programming":[2],"languages":[3],"(PPLs),":[4],"a":[5,15,19,38,57,64,68,81,88,110,125],"critical":[6,111],"step":[7],"in":[8,56],"optimization-based":[9],"inference":[10,27,55,120],"methods":[11],"is":[12],"constructing,":[13],"for":[14,52,124],"given":[16],"model":[17],"program,":[18],"trainable":[20],"guide":[21],"program.":[22],"Soundness":[23],"and":[24,76,114,119],"effectiveness":[25],"of":[26,37,127],"rely":[28],"on":[29],"constructing":[30],"good":[31],"guides,":[32],"but":[33],"the":[34,96,101],"expressive":[35],"power":[36],"universal":[39,58,102],"PPL":[40],"poses":[41],"challenges.":[42],"This":[43],"paper":[44],"introduces":[45],"an":[46],"approach":[47,83],"to":[48,84,92,108],"automatically":[49],"generating":[50],"guides":[51,105],"deep":[53],"amortized":[54],"PPL.":[59],"Guides":[60],"are":[61,106],"generated":[62,104],"using":[63,80],"type-directed":[65],"translation":[66],"per":[67],"novel":[69],"behavioral":[70],"type":[71],"system.":[72],"Guide":[73],"generation":[74],"extracts":[75],"exploits":[77],"independence":[78],"structures":[79],"syntactic":[82],"conditional":[85],"independence,":[86],"with":[87],"semantic":[89],"account":[90],"left":[91],"further":[93],"work.":[94],"Despite":[95],"control-flow":[97],"expressiveness":[98],"allowed":[99],"by":[100],"PPL,":[103],"guaranteed":[107],"satisfy":[109],"soundness":[112],"condition":[113],"moreover,":[115],"consistently":[116],"improve":[117],"training":[118],"over":[121],"state-of-the-art":[122],"baselines":[123],"suite":[126],"benchmarks.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}