paper-with-me

홈 › Papers

Geometry-Aware Probabilistic Circuits via Voronoi Tessellations

2026-03-12 · Sahil Sidheekh, Sriraam Natarajan arxiv

Probabilistic circuits (PCs) enable exact and tractable inference but employ data independent mixture weights that limit their ability to capture local geometry of the data manifold. We propose Voronoi tessellations (VT) as a natural way to incorporate geometric structure directly into the sum nodes of a PC. However, naïvely introducing such structure breaks tractability. We formalize this incompatibility and develop two complementary solutions: (1) an approximate inference framework that provides guaranteed lower and upper bounds for inference, and (2) a structural condition for VT under which exact tractable inference is recovered. Finally, we introduce a differentiable relaxation for VT that enables gradient-based learning and empirically validate the resulting approach on standard density estimation tasks.

📄 PDF Abstract BibTeX arXiv:2603.11946

Code (0)

등록된 구현이 없습니다.

Tasks

Density Estimation

Similar Papers 제목 키워드 기반

Super-k: A Piecewise Linear Classifier Based on Voronoi Tessellations

2020-12-31 · Rahman Salim Zengin, Volkan Sezer

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a…

On the estimation of spatial density from mobile network operator data

2020-09-10 · Fabio Ricciato, Angelo Coluccia

We tackle the problem of estimating the spatial distribution of mobile phones from Mobile Network Operator (MNO) data, namely Call Detail Record (CDR) or signalling data. The process of transforming MNO data to a density…

Density Estimation

Binary AddiVortes: (Bayesian) Additive Voronoi Tessellations for Binary Classification with an application to Predicting Home Mortgage Application Outcomes

2025-03-18 · Adam J. Stone, Emmanuel Ogundimu, John Paul Gosling

The Additive Voronoi Tessellations (AddiVortes) model is a multivariate regression model that uses multiple Voronoi tessellations to partition the covariate space for an additive ensemble model. In this paper, the AddiVo…

Binary ClassificationData AugmentationDecision Makingregression

Dynamical system prediction from sparse observations using deep neural networks with Voronoi tessellation and physics constraint

2024-08-31 · HanYang Wang, Hao Zhou, Sibo Cheng

Despite the success of various methods in addressing the issue of spatial reconstruction of dynamical systems with sparse observations, spatio-temporal prediction for sparse fields remains a challenge. Existing Kriging-b…

Computational EfficiencyPredictionTime Series Prediction

H-AddiVortes: Heteroscedastic (Bayesian) Additive Voronoi Tessellations

2025-03-17 · Adam J. Stone, John Paul Gosling

This paper introduces the Heteroscedastic AddiVortes model, a Bayesian non-parametric regression framework that simultaneously models the conditional mean and variance of a response variable using adaptive Voronoi tessel…

regressionUncertainty Quantification