{"id":"https://openalex.org/W7100656177","doi":null,"title":"Sum-Product Networks for Deep Learning","display_name":"Sum-Product Networks for Deep Learning","publication_year":2013,"publication_date":"2013-07-30","ids":{"openalex":"https://openalex.org/W7100656177"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.306.4477","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.306.4477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://snowbird.djvuzone.org/2011/abstracts/105.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"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/A5019494985","display_name":"Hoifung Poon","orcid":"https://orcid.org/0000-0002-9067-0918","observed_orcids":["https://orcid.org/0000-0002-9067-0918"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoifung Poon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5018711331","display_name":"Pedro Domingos","orcid":"https://orcid.org/0000-0003-4523-5631","observed_orcids":["https://orcid.org/0000-0003-4523-5631"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedro Domingos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.65108107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9932000041007996,"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.9932000041007996,"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/T10320","display_name":"Neural Networks and Applications","score":0.002300000051036477,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.0007999999797903001,"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/sum-product-networks","display_name":"sum-product networks","score":1.0},{"id":"https://openalex.org/keywords/graphical-model-inference","display_name":"graphical model inference","score":0.9049999713897705},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.7730000019073486},{"id":"https://openalex.org/keywords/evidence-propagation","display_name":"evidence propagation","score":0.4300000071525574},{"id":"https://openalex.org/keywords/deep-learning-architectures","display_name":"deep learning architectures","score":0.6039999723434448},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.6610000133514404}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5600000023841858},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5194000005722046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4982999861240387},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.49639999866485596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48590001463890076},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4749000072479248},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.4634000062942505},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.45590001344680786},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43970000743865967},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.40959998965263367},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4004000127315521},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3937999904155731},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.391400009393692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37720000743865967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.334199994802475},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.3294000029563904},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.29109999537467957},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C197096303","wikidata":"https://www.wikidata.org/wiki/Q869887","display_name":"Probability mass function","level":3,"score":0.2540000081062317},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.306.4477","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.306.4477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://snowbird.djvuzone.org/2011/abstracts/105.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2040370888","https://openalex.org/W2159687189","https://openalex.org/W7097869135","https://openalex.org/W3015163845","https://openalex.org/W4399502582","https://openalex.org/W6903452961","https://openalex.org/W2128744540","https://openalex.org/W2911548626","https://openalex.org/W7097765063","https://openalex.org/W2945002320"],"abstract_inverted_index":{"The":[0,35,57,112,128],"key":[1,58],"limiting":[2],"factor":[3],"in":[4,54],"graphical":[5],"model":[6],"inference":[7],"and":[8,51,89,94,174],"learning":[9],"is":[10,33,62,78,134,159,184],"the":[11,14,20,24,30,66,108,154,160,164],"complexity":[12],"of":[13,42,60,73,103,110,131],"partition":[15,31,67],"function.":[16],"We":[17,177],"thus":[18,178],"ask":[19],"question:":[21],"what":[22],"are":[23,170],"most":[25],"general":[26],"conditions":[27],"under":[28],"which":[29,45,158],"function":[32,68],"tractable?":[34],"answer":[36],"leads":[37],"to":[38,63,152,172],"a":[39,79],"new":[40],"kind":[41],"deep":[43],"architecture,":[44],"we":[46,150],"call":[47],"sumproduct":[48],"networks":[49],"(SPNs)":[50],"will":[52],"present":[53],"this":[55],"abstract.":[56],"idea":[59],"SPNs":[61],"compactly":[64],"represent":[65],"by":[69],"introducing":[70],"multiple":[71],"layers":[72],"hidden":[74],"variables.":[75],"An":[76],"SPN":[77,182,196],"rooted":[80],"directed":[81],"acyclic":[82],"graph":[83],"with":[84,105,144,156,168],"variables":[85],"as":[86,91],"leaves,":[87],"sums":[88],"products":[90],"internal":[92],"nodes,":[93],"weighted":[95],"edges.":[96],"1":[97,99,173],"Figure":[98],"shows":[100],"two":[101],"examples":[102],"SPNs,":[104],"\u00afxi":[106],"being":[107],"negation":[109],"xi.":[111],"root":[113,161],"values":[114],"S(x)":[115,139],"for":[116,140,190],"all":[117,141,191],"x":[118,142],"\u2208":[119],"X":[120],"define":[121,179],"an":[122,181],"unnormalized":[123,129],"probability":[124,130],"distribution":[125],"over":[126],"X.":[127],"evidence":[132,192],"e":[133,169],"\u03a6S(e)":[135,189],"=":[136,188],"\u2211":[137],"x\u2208e":[138],"consistent":[143,167],"e.":[145,193],"To":[146],"ensure":[147],"tractable":[148],"inference,":[149],"want":[151],"replace":[153],"summation":[155],"S(e),":[157],"value":[162],"when":[163],"input":[165],"indicators":[166],"set":[171],"0":[175],"otherwise.":[176],"that":[180],"S":[183],"valid":[185,195],"iff":[186],"S(e)":[187],"A":[194],"computes":[197]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-27T00:00:00"}