vix.ing · top · new · best · stats · spec

Fast Wasserstein rates for estimating probability distributions of probabilistic graphical models

2025/10/10 by Daniel Bartl, Stephan Eckstein, Bartl, Daniel +1
Computer Science · Decision Sciences · #Bayesian Modeling and Causal Inference #Risk and Portfolio Optimization #Topological and Geometric Data Analysis #math.PR #math.ST #stat.TH

paper · pdf · doi:10.48550/arxiv.2510.09270

openalex publication_date 2025/10/10 · openalex created_date 2025/10/14 · openalex updated_date 2026/07/28

Abstract

Using i.i.d. data to estimate a high-dimensional distribution in Wasserstein distance is a fundamental instance of the curse of dimensionality. We explore how structural knowledge about the data-generating process which gives rise to the distribution can be used to overcome this curse. More precisely, we work with the set of distributions of probabilistic graphical models for a given directed acyclic graph. It turns out that this knowledge is only helpful if it can be quantified, which we formalize via smoothness conditions on the transition kernels in the disintegration corresponding to the graph. In this case, we prove that the rate of estimation is governed by the local structure of the graph, more precisely by dimensions corresponding to single nodes together with their parent nodes. The precise rate depends on the exact notion of smoothness assumed for the kernels, where either weak (Wasserstein-Lipschitz) or strong (bidirectional Total-Variation-Lipschitz) conditions lead to different results. We prove sharpness under the strong condition and show that this condition covers, as a special case, distributions having a positive Lipschitz density.

Citations

Related