English
Related papers

Related papers: Fast Private Parameter Learning and Inference for …

200 papers

A sum-product network (SPN) is a graphical model that allows several types of probabilistic inference to be performed efficiently. In this paper, we propose a privacy-preserving protocol which tackles structure generation and parameter…

Cryptography and Security · Computer Science 2025-10-08 Xenia Heilmann , Ernst Althaus , Mattia Cerrato , Nick Johannes Peter Rassau , Mohammad Sadeq Dousti , Stefan Kramer

Sum-Product Networks (SPNs) are a class of expressive yet tractable hierarchical graphical models. LearnSPN is a structure learning algorithm for SPNs that uses hierarchical co-clustering to simultaneously identifying similar entities and…

Artificial Intelligence · Computer Science 2016-04-26 Viktoriya Krakovna , Moshe Looks

A sum-product network (SPN) is a probabilistic model, based on a rooted acyclic directed graph, in which terminal nodes represent univariate probability distributions and non-terminal nodes represent convex combinations (weighted sums) and…

Machine Learning · Computer Science 2020-04-03 Iago París , Raquel Sánchez-Cauce , Francisco Javier Díez

Sum-product networks (SPNs) represent an emerging class of neural networks with clear probabilistic semantics and superior inference speed over graphical models. This work reveals a strikingly intimate connection between SPNs and tensor…

Machine Learning · Computer Science 2018-11-12 Ching-Yun Ko , Cong Chen , Yuke Zhang , Kim Batselier , Ngai Wong

In several domains obtaining class annotations is expensive while at the same time unlabelled data are abundant. While most semi-supervised approaches enforce restrictive assumptions on the data distribution, recent work has managed to…

Machine Learning · Statistics 2017-10-11 Martin Trapp , Tamas Madl , Robert Peharz , Franz Pernkopf , Robert Trappl

The need for consistent treatment of uncertainty has recently triggered increased interest in probabilistic deep learning methods. However, most current approaches have severe limitations when it comes to inference, since many of these…

The key limiting factor in graphical model inference and learning is the complexity of the partition function. We thus ask the question: what are general conditions under which the partition function is tractable? The answer leads to a new…

Machine Learning · Computer Science 2012-02-20 Hoifung Poon , Pedro Domingos

Sum-Product Networks (SPNs) are recently introduced deep tractable probabilistic models by which several kinds of inference queries can be answered exactly and in a tractable time. Up to now, they have been largely used as black box density…

Machine Learning · Computer Science 2018-08-27 Antonio Vergari , Nicola Di Mauro , Floriana Esposito

AI algorithms, and machine learning (ML) techniques in particular, are increasingly important to individuals' lives, but have caused a range of privacy concerns addressed by, e.g., the European GDPR. Using cryptographic techniques, it is…

Artificial Intelligence · Computer Science 2020-02-04 Amos Treiber , Alejandro Molina , Christian Weinert , Thomas Schneider , Kristian Kersting

Recognizing actions from still images is popularly studied recently. In this paper, we model an action class as a flexible number of spatial configurations of body parts by proposing a new spatial SPN (Sum-Product Networks). First, we…

Computer Vision and Pattern Recognition · Computer Science 2016-07-11 Jinghua Wang , Gang Wang

Sum-product networks (SPNs) are flexible density estimators and have received significant attention due to their attractive inference properties. While parameter learning in SPNs is well developed, structure learning leaves something to be…

Machine Learning · Computer Science 2019-11-05 Martin Trapp , Robert Peharz , Hong Ge , Franz Pernkopf , Zoubin Ghahramani

Sum-product networks (SPNs) are probabilistic models characterized by exact and fast evaluation of fundamental probabilistic operations. Its superior computational tractability has led to applications in many fields, such as machine…

Machine Learning · Statistics 2024-06-19 Soma Yokoi , Issei Sato

We introduce Graph-Structured Sum-Product Networks (GraphSPNs), a probabilistic approach to structured prediction for problems where dependencies between latent variables are expressed in terms of arbitrary, dynamic graphs. While many…

Machine Learning · Computer Science 2017-11-23 Kaiyu Zheng , Andrzej Pronobis , Rajesh P. N. Rao

Sum-Product Networks (SPNs) are expressive probabilistic models that provide exact, tractable inference. They achieve this efficiency by making use of local independence. On the other hand, mixtures of exchangeable variable models (MEVMs)…

Machine Learning · Computer Science 2022-04-29 Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

Sum-Product Networks (SPN) have recently emerged as a new class of tractable probabilistic graphical models. Unlike Bayesian networks and Markov networks where inference may be exponential in the size of the network, inference in SPNs is in…

Machine Learning · Computer Science 2016-07-19 Mazen Melibari , Pascal Poupart , Prashant Doshi , George Trimponias

Sum-Product Networks (SPNs) can be regarded as a form of deep graphical models that compactly represent deeply factored and mixed distributions. An SPN is a rooted directed acyclic graph (DAG) consisting of a set of leaves (corresponding to…

Machine Learning · Computer Science 2020-02-27 Ishaq Aden-Ali , Hassan Ashtiani

In this work, we propose Sum-Product-Transform Networks (SPTN), an extension of sum-product networks that uses invertible transformations as additional internal nodes. The type and placement of transformations determine properties of the…

Machine Learning · Statistics 2020-05-05 Tomas Pevny , Vasek Smidl , Martin Trapp , Ondrej Polacek , Tomas Oberhuber

Graph Neural Networks (GNNs) are a popular technique for modelling graph-structured data and computing node-level representations via aggregation of information from the neighborhood of each node. However, this aggregation implies an…

Machine Learning · Computer Science 2022-08-30 Ameya Daigavane , Gagan Madan , Aditya Sinha , Abhradeep Guha Thakurta , Gaurav Aggarwal , Prateek Jain

Sum-Product Networks (SPNs) are hierarchical, graphical models that combine benefits of deep learning and probabilistic modeling. SPNs offer unique advantages to applications demanding exact probabilistic inference over high-dimensional,…

Machine Learning · Computer Science 2020-09-24 Jos van de Wolfshaar , Andrzej Pronobis

The success of deep active learning hinges on the choice of an effective acquisition function, which ranks not yet labeled data points according to their expected informativeness. Many acquisition functions are (partly) based on the…

Machine Learning · Computer Science 2023-11-08 Mohamadsadegh Khosravani , Sandra Zilles
‹ Prev 1 2 3 10 Next ›