{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:14:55Z","timestamp":1766067295464,"version":"3.37.3"},"reference-count":111,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovacin","doi-asserted-by":"publisher","award":["PID2019-110686RB-I00","TIN2016-77206-R"],"award-info":[{"award-number":["PID2019-110686RB-I00","TIN2016-77206-R"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010774","name":"Consejera de Educacin e Investigacin","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100010774","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/tpami.2021.3061898","type":"journal-article","created":{"date-parts":[[2021,2,25]],"date-time":"2021-02-25T21:06:15Z","timestamp":1614287175000},"page":"1-1","source":"Crossref","is-referenced-by-count":10,"title":["Sum-product networks: A survey"],"prefix":"10.1109","author":[{"given":"Raquel","family":"Sanchez-Cauce","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iago","family":"Paris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco Javier","family":"Diez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1109\/ICCVW.2011.6130310"},{"key":"ref2","first-page":"409","article-title":"A logical approach to factoring belief networks","volume-title":"Proc. 8th Int. Conf. Princ. Knowl. Representation Reasoning","author":"Darwiche"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1145\/765568.765570"},{"volume-title":"Probabilistic Graphical Models: Principles and Techniques","year":"2009","author":"Koller","key":"ref4"},{"key":"ref5","first-page":"3239","article-title":"Discriminative learning of sum-product networks","volume-title":"Proc. 26th Int. Conf. Neural Inf. Process. Syst.","author":"Gens"},{"key":"ref6","first-page":"873","article-title":"Learning the structure of sum-product networks","volume-title":"Proc. 30th Int. Conf. Mach. Learn.","author":"Gens"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1109\/TPAMI.2016.2618381"},{"key":"ref8","first-page":"744","article-title":"On theoretical properties of sum-product networks","volume-title":"Proc. 18th Int. Conf. Artif. Intell. Statist.","author":"Peharz"},{"year":"2015","author":"Peharz","article-title":"Foundations of sum-product networks for probabilistic modeling","key":"ref9"},{"volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","year":"1988","author":"Pearl","key":"ref10"},{"key":"ref11","first-page":"2443","article-title":"Compiling Bayesian networks using variable elimination","volume-title":"Proc. 20th Int. Joint Conf. Artif. Intell.","author":"Chavira"},{"key":"ref12","first-page":"116","article-title":"On the relationship between sum-product networks and Bayesian networks","volume-title":"Proc. 32nd Int. Conf. Mach. Learn.","author":"Zhao"},{"key":"ref13","first-page":"53","article-title":"Sum-product network decompilation","volume-title":"Proc. Mach. Learn. Res.","volume":"138","author":"Butz"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1016\/0004-3702(90)90060-D"},{"key":"ref15","first-page":"115","article-title":"Context-specific independence in Bayesian networks","volume-title":"Proc. 12th Conf. Uncertainty Artif. Intell.","author":"Boutilier"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1613\/jair.3879"},{"volume-title":"Causality. Models, Reasoning, and Inference","year":"2000","author":"Pearl","key":"ref17"},{"key":"ref18","first-page":"27","article-title":"Interactive learning of Bayesian networks with OpenMarkov","volume-title":"Proc. 6th Conf. Probabilistic Graphical Models","author":"Bermejo"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1162\/106365602320169811"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1007\/s10462-011-9270-6"},{"key":"ref21","first-page":"334","article-title":"Random sum-product networks: Simple and effective approach to probabilistic deep learning","volume-title":"Proc. 35th Conf. Uncertainty Artif. Intell.","author":"Peharz"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1016\/j.ijar.2020.01.005"},{"key":"ref23","first-page":"5966","article-title":"Faster attend-infer-repeat with tractable probabilistic models","volume-title":"Proc. 36th Int. Conf. Mach. Learn.","author":"Stelzner"},{"key":"ref24","first-page":"388","article-title":"MAP complexity results and approximation methods","volume-title":"Proc. 9th Conf. Uncertainty Artif. Intell.","author":"Park"},{"key":"ref25","first-page":"710","article-title":"Learning sum-product networks with direct and indirect variable interactions","volume-title":"Proc. 31st Int. Conf. Mach. Learn.","author":"Rooshenas"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1609\/aaai.v31i1.10844"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1609\/aaai.v32i1.11731"},{"year":"2017","author":"Desana","article-title":"Learning arbitrary sum-product network leaves with Expectation-Maximization","key":"ref28"},{"volume-title":"Proc. 5th Int. Conf. Learn. Representations","author":"Hsu","article-title":"Online structure learning for sum-product networks with Gaussian leaves","key":"ref29"},{"doi-asserted-by":"publisher","key":"ref30","DOI":"10.1007\/978-3-319-23525-7_21"},{"volume-title":"Proc. 31st Int. Conf. Mach. Learn. Learn. Tractable Probabilistic Models Workshop","author":"Peharz","article-title":"Learning selective sum-product networks","key":"ref31"},{"key":"ref32","first-page":"825","article-title":"On relaxing determinism in arithmetic circuits","volume-title":"Proc. 34th Int. Conf. Mach. Learn.","author":"Choi"},{"key":"ref33","first-page":"433","article-title":"A unified approach for learning the parameters of sum-product networks","volume-title":"Proc. 30th Conf. Neural Inf. Process. Syst.","author":"Zhao"},{"key":"ref34","first-page":"49","article-title":"An empirical study of methods for SPN learning and inference","volume-title":"Proc. 9th Int. Conf. Probabilistic Graphical Models","author":"Butz"},{"key":"ref35","first-page":"63","article-title":"On the robustness of most probable explanations","volume-title":"Proc. 22nd Conf. Uncertainty Artif. Intell.","author":"Chan"},{"doi-asserted-by":"publisher","key":"ref36","DOI":"10.1609\/aaai.v32i1.11550"},{"year":"2017","author":"Conaty","article-title":"Approximation complexity of maximum a posteriori in sum-product networks","key":"ref37"},{"key":"ref38","first-page":"322","article-title":"Approximation complexity of maximum a posteriori in sum-product networks","volume-title":"Proc. 33rd Conf. Uncertainty Artif. Intell.","author":"Conaty"},{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1145\/1390156.1390191"},{"key":"ref40","first-page":"356","article-title":"Discriminative training of sum-product networks by extended Baum-Welch","volume-title":"Proc. 9th Int. Conf. Probabilistic Graphical Models","author":"Rashwan"},{"volume-title":"Proc. Workshop Tractable Probabilistic Modeling ICML","author":"Trapp","article-title":"Optimisation of overparametrized sum-product networks","key":"ref41"},{"key":"ref42","first-page":"244","article-title":"On the optimization of deep networks: Implicit acceleration by overparameterization","volume-title":"Proc. 35th Int. Conf. Mach. Learn.","author":"Arora"},{"volume-title":"Proc. 33rd Conf. Uncertainty Artif. Intell.","author":"Trapp","article-title":"Safe semi-supervised learning of sum-product networks","key":"ref43"},{"doi-asserted-by":"publisher","key":"ref44","DOI":"10.1109\/TPAMI.2015.2452921"},{"key":"ref45","first-page":"1469","article-title":"Online and distributed Bayesian moment matching for parameter learning in sum-product networks","volume-title":"Proc. 19th Int. Conf. Artif. Intell. Statist.","author":"Rashwan"},{"key":"ref46","first-page":"1310","article-title":"Collapsed variational inference for sum-product networks","volume-title":"Proc. 33rd Int. Conf. Mach. Learn.","author":"Zhao"},{"key":"ref47","first-page":"228","article-title":"Online algorithms for sum-product networks with continuous variables","volume-title":"Proc. 8th Int. Conf. Probabilistic Graphical Models","author":"Jaini"},{"key":"ref48","first-page":"6894","article-title":"Linear time computation of moments in sum-product networks","volume-title":"Proc. 26th Conf. Neural Inf. Process. Syst.","author":"Zhao"},{"key":"ref49","first-page":"4508","article-title":"On the sample complexity of learning sum-product networks","volume-title":"Proc. 23rd Int. Conf. Artif. Intell. Statist.","volume":"108","author":"Aden-Ali"},{"key":"ref50","first-page":"3239","article-title":"Learning the architecture of sum-product networks using clustering on variables","volume-title":"Proc. 26th Conf. Neural Inf. Process. Syst.","author":"Dennis"},{"doi-asserted-by":"publisher","key":"ref51","DOI":"10.1007\/978-3-642-40991-2_39"},{"key":"ref52","first-page":"406","article-title":"Learning Markov networks with arithmetic circuits","volume-title":"Proc. 16th Int. Conf. Artif. Intell. Statist.","author":"Lowd"},{"key":"ref53","first-page":"32","article-title":"Learning the structure of sum-product networks via an SVD-based algorithm","volume-title":"Proc. 31st Conf. Uncertainty Artif. Intell.","author":"Adel"},{"doi-asserted-by":"publisher","key":"ref54","DOI":"10.1109\/TIT.1968.1054142"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"ref56","first-page":"932","article-title":"Greedy structure search for sum-product networks","volume-title":"Proc. 24th Int. Joint Conf. Artif. Intell.","author":"Dennis"},{"key":"ref57","first-page":"617","article-title":"Merging strategies for sum-product networks: From trees to graphs","volume-title":"Proc. 32nd Conf. Uncertainty Artif. Intell.","author":"Rahman"},{"doi-asserted-by":"publisher","key":"ref58","DOI":"10.1007\/978-3-319-70169-1_25"},{"doi-asserted-by":"publisher","key":"ref59","DOI":"10.1016\/j.jvcir.2019.02.012"},{"year":"2018","author":"Bueff","article-title":"Tractable querying and learning in hybrid domains via sum-product networks","key":"ref60"},{"doi-asserted-by":"publisher","key":"ref61","DOI":"10.1214\/aos\/1176344136"},{"doi-asserted-by":"publisher","key":"ref62","DOI":"10.1007\/978-3-642-42042-9_28"},{"doi-asserted-by":"publisher","key":"ref63","DOI":"10.1109\/ICMLA.2017.0-164"},{"key":"ref64","first-page":"181","article-title":"Prometheus: Directly learning acyclic directed graph structures for sum-product networks","volume-title":"Proc. 9th Int. Conf. Probabilistic Graphical Models","author":"Jaini"},{"key":"ref65","first-page":"345","article-title":"Dynamic sum-product networks for tractable inference on sequence data","volume-title":"Proc. 8th Conf. Probabilistic Graphical Models","author":"Melibari"},{"doi-asserted-by":"publisher","key":"ref66","DOI":"10.1111\/j.1467-8640.1989.tb00324.x"},{"key":"ref67","first-page":"6944","article-title":"Online structure learning for feed-forward and recurrent sum-product networks","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Kalra"},{"doi-asserted-by":"publisher","key":"ref68","DOI":"10.1609\/aaai.v29i1.9538"},{"volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Lee","article-title":"Non-parametric Bayesian sum-product networks","key":"ref69"},{"volume-title":"Proc. 29th Conf. Neural Inf. Process. Syst.","author":"Trapp","article-title":"Structure inference in sum-product networks using infinite sum-product trees","key":"ref70"},{"key":"ref71","first-page":"6344","article-title":"Bayesian learning of sum-product networks","volume-title":"Proc. 33rd Conf. Neural Inf. Process. Syst.","author":"Trapp"},{"year":"2014","author":"Hartmann","article-title":"Discriminative convolutional sum-product networks on GPU","key":"ref72"},{"key":"ref73","first-page":"533","article-title":"Deep generalized convolutional sum-product networks","volume-title":"Proc. 10th Int. Conf. Probabilistic Graphical Models","author":"van de Wolfshaar"},{"doi-asserted-by":"publisher","key":"ref74","DOI":"10.1609\/aaai.v33i01.33013248"},{"doi-asserted-by":"publisher","key":"ref75","DOI":"10.1016\/j.eswa.2016.07.015"},{"doi-asserted-by":"publisher","key":"ref76","DOI":"10.1007\/978-3-319-66182-7_21"},{"doi-asserted-by":"publisher","key":"ref77","DOI":"10.1109\/TCSVT.2016.2586853"},{"doi-asserted-by":"publisher","key":"ref78","DOI":"10.1109\/TPAMI.2015.2465955"},{"doi-asserted-by":"publisher","key":"ref79","DOI":"10.1109\/BRACIS.2016.035"},{"key":"ref80","first-page":"68","article-title":"Deep spatial affordance hierarchy: Spatial knowledge representation for planning in large-scale environments","volume-title":"Proc. 27th Int. Conf. Autom. Planning Scheduling Workshop Planning Robot.","author":"Pronobis"},{"key":"ref81","first-page":"4547","article-title":"Learning semantic maps with topological spatial relations using graph-structured sum-product networks","volume-title":"Proc. AAAI Conf. Artif. Intell.","author":"Zheng"},{"doi-asserted-by":"publisher","key":"ref82","DOI":"10.1109\/IROS40897.2019.8967568"},{"doi-asserted-by":"publisher","key":"ref83","DOI":"10.1109\/ICASSP.2014.6854292"},{"doi-asserted-by":"publisher","key":"ref84","DOI":"10.21437\/Interspeech.2014-476"},{"year":"2018","author":"Ratajczak","article-title":"Sum-product networks for sequence labeling","key":"ref85"},{"doi-asserted-by":"publisher","key":"ref86","DOI":"10.1609\/aaai.v32i1.11734"},{"doi-asserted-by":"publisher","key":"ref87","DOI":"10.1007\/978-3-319-92058-0_30"},{"doi-asserted-by":"publisher","key":"ref88","DOI":"10.1609\/aaai.v30i1.10175"},{"doi-asserted-by":"publisher","key":"ref89","DOI":"10.14778\/3384345.3384349"},{"doi-asserted-by":"publisher","key":"ref90","DOI":"10.1007\/s10994-018-5760-y"},{"doi-asserted-by":"publisher","key":"ref91","DOI":"10.1109\/TPAMI.2013.50"},{"doi-asserted-by":"publisher","key":"ref92","DOI":"10.1609\/aaai.v33i01.33015207"},{"doi-asserted-by":"publisher","key":"ref93","DOI":"10.1002\/ail2.59"},{"volume-title":"Proc. 34th Int. Conf. Mach. Learn. Principled Approaches Deep Learn. Workshop","author":"Pronobis","article-title":"LibSPN: A library for learning and inference with sum-product networks and TensorFlow","key":"ref94"},{"year":"2019","author":"Molina","article-title":"SPFlow: An easy and extensible library for deep probabilistic learning using sum-product networks","key":"ref95"},{"key":"ref96","first-page":"2878","article-title":"Einsum networks: Fast and scalable learning of tractable probabilistic circuits","volume-title":"Proc. 29th AAAI Conf. Artif. Intell.","author":"Peharz"},{"key":"ref97","first-page":"2459","article-title":"The Libra toolkit for probabilistic models","volume":"16","author":"Lowd","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"ref98","first-page":"1846","article-title":"Sum-product-max networks for tractable decision making","volume-title":"Proc. 25th Int. Joint Conf. Artif. Intell.","author":"Melibari"},{"doi-asserted-by":"publisher","key":"ref99","DOI":"10.1109\/ICMLA.2017.00-13"},{"key":"ref100","first-page":"6115","article-title":"Hierarchical decompositional mixtures of variational autoencoders","volume-title":"Proc. 36th Int. Conf. Mach. Learn.","author":"Tan"},{"key":"ref101","first-page":"205","article-title":"Credal sum-product networks","volume-title":"Proc. 10th Int. Symp. Imprecise Probability: Theories Appl.","author":"Mau\u00e1"},{"doi-asserted-by":"publisher","key":"ref102","DOI":"10.1016\/j.ijar.2018.07.003"},{"volume-title":"Proc. Conf. Autom. Knowl. Base Construction","author":"Levray","article-title":"Learning credal sum-product networks","key":"ref103"},{"doi-asserted-by":"publisher","key":"ref104","DOI":"10.1007\/s10994-019-05813-2"},{"key":"ref105","first-page":"383","article-title":"Learning arithmetic circuits","volume-title":"Proc. 24th Conf. Uncertainty Artif. Intell.","author":"Lowd"},{"key":"ref106","first-page":"529","article-title":"Sum-product-quotient networks","volume-title":"Proc. 21st Int. Conf. Artif. Intell. Statist.","author":"Sharir"},{"doi-asserted-by":"publisher","key":"ref107","DOI":"10.1109\/TNNLS.2019.2928379"},{"volume-title":"Proc. 34th Int. Conf. Mach. Learn.","author":"Friesen","article-title":"Unifying sum-product networks and submodular fields","key":"ref108"},{"volume-title":"Proc. 5th Int. Conf. Learn. Representations","author":"Gens","article-title":"Compositional kernel machines","key":"ref109"},{"volume-title":"Proc. Work. Notes ICML 2019 Workshop Tractable Probabilistic Models","author":"Shao","article-title":"Conditional sum-product networks: Imposing structure on deep probabilistic architectures","key":"ref110"},{"key":"ref111","first-page":"2251","article-title":"Deep structured mixtures of Gaussian processes","volume-title":"Proc. 23rd Int. Conf. Artif. Intell. Statist.","volume":"108","author":"Trapp"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/4359286\/09363463.pdf?arnumber=9363463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T23:59:07Z","timestamp":1704844747000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9363463\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":111,"URL":"https:\/\/doi.org\/10.1109\/tpami.2021.3061898","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"type":"print","value":"0162-8828"},{"type":"electronic","value":"2160-9292"},{"type":"electronic","value":"1939-3539"}],"subject":[],"published":{"date-parts":[[2021]]}}}