English
Related papers

Related papers: Building Expressive and Tractable Probabilistic Ge…

200 papers

Generating functions, which are widely used in combinatorics and probability theory, encode function values into the coefficients of a polynomial. In this paper, we explore their use as a tractable probabilistic model, and propose…

Artificial Intelligence · Computer Science 2021-06-15 Honghua Zhang , Brendan Juba , Guy Van den Broeck

Probabilistic circuits (PCs) have gained prominence in recent years as a versatile framework for discussing probabilistic models that support tractable queries and are yet expressive enough to model complex probability distributions.…

Machine Learning · Computer Science 2024-03-12 Pedro Zuidberg Dos Martires

Designing expressive generative models that support exact and efficient inference is a core question in probabilistic ML. Probabilistic circuits (PCs) offer a framework where this tractability-vs-expressiveness trade-off can be analyzed…

Machine Learning · Computer Science 2025-05-27 Lorenzo Loconte , Stefan Mengel , Antonio Vergari

Scaling probabilistic models to large realistic problems and datasets is a key challenge in machine learning. Central to this effort is the development of tractable probabilistic models (TPMs): models whose structure guarantees efficient…

Artificial Intelligence · Computer Science 2020-06-30 Honghua Zhang , Steven Holtzen , Guy Van den Broeck

Probabilistic circuits (PCs) are powerful probabilistic models that enable exact and tractable inference, making them highly suitable for probabilistic reasoning and inference tasks. While dominant in neural networks, representation…

Machine Learning · Computer Science 2025-07-29 Steven Braun , Sahil Sidheekh , Antonio Vergari , Martin Mundt , Sriraam Natarajan , Kristian Kersting

Computing expected predictions of discriminative models is a fundamental task in machine learning that appears in many interesting applications such as fairness, handling missing values, and data analysis. Unfortunately, computing…

Machine Learning · Computer Science 2019-11-04 Pasha Khosravi , YooJung Choi , Yitao Liang , Antonio Vergari , Guy Van den Broeck

Probabilistic models based on continuous latent spaces, such as variational autoencoders, can be understood as uncountable mixture models where components depend continuously on the latent code. They have proven to be expressive tools for…

Machine Learning · Computer Science 2024-06-27 Alvaro H. C. Correia , Gennaro Gala , Erik Quaeghebeur , Cassio de Campos , Robert Peharz

Probabilistic Circuits (PCs) are deep generative models that support exact and efficient probabilistic inference. Yet in autoregressive language modeling, PCs still lag behind Transformer-based large language models (LLMs), suggesting an…

Machine Learning · Computer Science 2026-05-14 Zhiyu Zhao , Xuejie Liu , Muhan Zhang , Anji Liu

Probabilistic circuits (PCs) are a unifying representation for probabilistic models that support tractable inference. Numerous applications of PCs like controllable text generation depend on the ability to efficiently multiply two circuits.…

Artificial Intelligence · Computer Science 2025-05-01 Honghua Zhang , Benjie Wang , Marcelo Arenas , Guy Van den Broeck

Probabilistic Circuits (PCs) are a promising avenue for probabilistic modeling. They combine advantages of probabilistic graphical models (PGMs) with those of neural networks (NNs). Crucially, however, they are tractable probabilistic…

Machine Learning · Computer Science 2021-06-07 Anji Liu , Guy Van den Broeck

A fundamental challenge in probabilistic modeling is to balance expressivity and inference efficiency. Tractable probabilistic models (TPMs) aim to directly address this tradeoff by imposing constraints that guarantee efficient inference of…

Artificial Intelligence · Computer Science 2025-10-28 John Leland , YooJung Choi

Deep generative models (DGMs) have recently demonstrated remarkable success in capturing complex probability distributions over graphs. Although their excellent performance is attributed to powerful and scalable deep neural networks, it is,…

Machine Learning · Computer Science 2025-03-18 Milan Papež , Martin Rektoris , Václav Šmídl , Tomáš Pevný

Probabilistic Circuits (PCs) are a general framework for tractable deep generative models, which support exact and efficient probabilistic inference on their learned distributions. Recent modeling and training advancements have enabled…

Machine Learning · Computer Science 2025-11-03 Anji Liu , Kareem Ahmed , Guy Van den Broeck

Probabilistic integral circuits (PICs) have been recently introduced as probabilistic models enjoying the key ingredient behind expressive generative models: continuous latent variables (LVs). PICs are symbolic computational graphs defining…

Machine Learning · Computer Science 2025-02-06 Gennaro Gala , Cassio de Campos , Antonio Vergari , Erik Quaeghebeur

Circuit representations are becoming the lingua franca to express and reason about tractable generative and discriminative models. In this paper, we show how complex inference scenarios for these models that commonly arise in machine…

Machine Learning · Statistics 2021-02-12 Antonio Vergari , YooJung Choi , Anji Liu , Stefano Teso , Guy Van den Broeck

In many real-world scenarios, it is crucial to be able to reliably and efficiently reason under uncertainty while capturing complex relationships in data. Probabilistic circuits (PCs), a prominent family of tractable probabilistic models,…

Machine Learning · Computer Science 2023-12-14 Zhongjie Yu , Martin Trapp , Kristian Kersting

Probabilistic circuits (PCs) are a tractable representation of probability distributions allowing for exact and efficient computation of likelihoods and marginals. There has been significant recent progress on improving the scale and…

Machine Learning · Computer Science 2022-11-24 Meihua Dang , Anji Liu , Guy Van den Broeck

The past decade has seen a significant interest in learning tractable probabilistic representations. Arithmetic circuits (ACs) were among the first proposed tractable representations, with some subsequent representations being instances of…

Artificial Intelligence · Computer Science 2017-08-25 Arthur Choi , Adnan Darwiche

End-to-end deep neural networks have achieved remarkable success across various domains but are often criticized for their lack of interpretability. While post hoc explanation methods attempt to address this issue, they often fail to…

Machine Learning · Computer Science 2025-01-22 Weixin Chen , Simon Yu , Huajie Shao , Lui Sha , Han Zhao

Probabilistic circuits (PCs) are a family of generative models which allows for the computation of exact likelihoods and marginals of its probability distributions. PCs are both expressive and tractable, and serve as popular choices for…

Machine Learning · Computer Science 2021-12-03 Andy Shih , Dorsa Sadigh , Stefano Ermon
‹ Prev 1 2 3 10 Next ›