{"id":"https://openalex.org/W7006423930","doi":null,"title":"Tractable Probabilistic Inference via Probabilistic Circuits","display_name":"Tractable Probabilistic Inference via Probabilistic Circuits","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7006423930"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt5kd2v6p1","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5kd2v6p1","pdf_url":"https://escholarship.org/content/qt5kd2v6p1/qt5kd2v6p1.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"etd"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt5kd2v6p1/qt5kd2v6p1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhang, Honghua","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhang, Honghua","raw_affiliation_strings":["Doctor of Philosophy in Computer Science University of California , Los Angeles , 2025"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Doctor of Philosophy in Computer Science University of California , Los Angeles , 2025","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9570000171661377,"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.9570000171661377,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.017500000074505806,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.004900000058114529,"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/probabilistic-circuits","display_name":"probabilistic circuits","score":0.9990000128746033},{"id":"https://openalex.org/keywords/tractable-inference","display_name":"tractable inference","score":0.7730000019073486},{"id":"https://openalex.org/keywords/marginalization","display_name":"marginalization","score":0.7239999771118164},{"id":"https://openalex.org/keywords/logical-constraints","display_name":"logical constraints","score":0.656000018119812},{"id":"https://openalex.org/keywords/generative-models","display_name":"generative models","score":0.5239999890327454}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7609000205993652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7035999894142151},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.6287000179290771},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5932999849319458},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5569999814033508},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5231999754905701},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.43639999628067017},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.41819998621940613},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37770000100135803},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.36959999799728394},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.34610000252723694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3310000002384186},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3100000023841858},{"id":"https://openalex.org/C60782215","wikidata":"https://www.wikidata.org/wiki/Q3333679","display_name":"Probabilistic method","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:escholarship.org:ark:/13030/qt5kd2v6p1","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5kd2v6p1","pdf_url":"https://escholarship.org/content/qt5kd2v6p1/qt5kd2v6p1.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"etd"}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt5kd2v6p1","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5kd2v6p1","pdf_url":"https://escholarship.org/content/qt5kd2v6p1/qt5kd2v6p1.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7006423930.pdf","grobid_xml":"https://content.openalex.org/works/W7006423930.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1539309091","https://openalex.org/W1544557312","https://openalex.org/W1637052413","https://openalex.org/W1959608418","https://openalex.org/W2601449229","https://openalex.org/W2964121744","https://openalex.org/W3110257065","https://openalex.org/W3169403647","https://openalex.org/W4229053997","https://openalex.org/W4283697286","https://openalex.org/W4308759793","https://openalex.org/W4379548491","https://openalex.org/W4384918448","https://openalex.org/W4385570640","https://openalex.org/W4385570925","https://openalex.org/W4385571897","https://openalex.org/W4385767671","https://openalex.org/W4388890574","https://openalex.org/W4394640873","https://openalex.org/W4394868076","https://openalex.org/W4403663457","https://openalex.org/W4409364018","https://openalex.org/W4415797413","https://openalex.org/W7111682764"],"related_works":["https://openalex.org/W7033792920","https://openalex.org/W4401024307","https://openalex.org/W7161126089","https://openalex.org/W4304730805","https://openalex.org/W4281391136","https://openalex.org/W3212647422","https://openalex.org/W6910747490","https://openalex.org/W4409364018","https://openalex.org/W3131013190","https://openalex.org/W7203666932"],"abstract_inverted_index":{"Despite":[0],"the":[1,42,86,105,120,125,132],"impressive":[2],"performance":[3],"of":[4,47,53,88,107,135,150],"modern":[5],"deep":[6],"generative":[7,55,71],"models":[8,14,56],"such":[9,38],"as":[10,158],"Transformer-based":[11],"large":[12],"language":[13],"(LLMs)":[15],"and":[16,45,60,152],"diffusion":[17],"models,":[18],"their":[19,92,159],"intractability":[20],"imposes":[21],"significant":[22],"limitations":[23,122],"on":[24,104,128],"how":[25,81],"they":[26],"can":[27,83],"be":[28],"queried:":[29],"for":[30,63,112,147,176],"instance,":[31],"marginalization":[32],"is":[33],"generally":[34],"infeasible.":[35],"Motivated":[36],"by":[37,90,124],"challenges,":[39],"I":[40,79,130,142],"study":[41,103],"theory,":[43],"algorithms,":[44],"applications":[46],"Probabilistic":[48,154],"Circuits":[49,156],"(PCs),":[50],"a":[51,68,101,173],"class":[52],"tractable":[54,170],"that":[57],"support":[58],"efficient":[59],"exact":[61],"inference":[62],"various":[64],"probabilistic":[65],"queries,":[66],"offering":[67],"path":[69],"toward":[70],"modeling":[72,121],"with":[73,116],"improved":[74],"controllability.":[75],"In":[76],"Part":[77,98,139],"1,":[78],"demonstrate":[80],"PCs":[82,151,178],"help":[84],"improve":[85],"controllability":[87],"LLMs":[89],"guiding":[91],"outputs":[93],"to":[94],"satisfy":[95],"logical":[96],"constraints.":[97],"2":[99],"presents":[100],"systematic":[102],"algorithms":[106],"circuit":[108],"multiplication,":[109],"introducing":[110],"techniques":[111],"efficiently":[113],"multiplying":[114],"circuits":[115],"different":[117],"structures.":[118],"Recognizing":[119],"introduced":[123],"structural":[126],"constraints":[127],"PCs,":[129],"explore":[131],"theoretical":[133,174],"limits":[134],"PC":[136],"expressiveness":[137],"in":[138],"3,":[140],"where":[141],"establish":[143],"exponential":[144],"lower":[145],"bounds":[146],"existing":[148],"families":[149],"propose":[153],"Generating":[155],"(PGCs)":[157],"generalization.":[160],"PGCs":[161],"are":[162],"not":[163],"only":[164],"more":[165],"expressive":[166],"but":[167],"also":[168],"retain":[169],"marginalization,":[171],"providing":[172],"foundation":[175],"scaling":[177],"beyond":[179],"current":[180],"limits.":[181]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-10T00:00:00"}