paper-with-me

Papers

Nonparanormal Belief Propagation (NPNBP)

2012-12-01 · NeurIPS 2012 12 · Gal Elidan, Cobi Cario

The empirical success of the belief propagation approximate inference algorithm has inspired numerous theoretical and algorithmic advances. Yet, for continuous non-Gaussian domains performing belief propagation remains a challenging task: recent innovations such as nonparametric or kernel belief propagation, while useful, come with a substantial computational cost and offer little theoretical guarantees, even for tree structured models. In this work we present Nonparanormal BP for performing efficient inference on distributions parameterized by a Gaussian copulas network and any univariate marginals. For tree structured networks, our approach is guaranteed to be exact for this powerful class of non-Gaussian models. Importantly, the method is as efficient as standard Gaussian BP, and its convergence properties do not depend on the complexity of the univariate marginals, even when a nonparametric representation is used.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Convex Nonparanormal Regression

2020-04-21 · Yonatan Woodbridge, Gal Elidan, Ami Wiesel

Quantifying uncertainty in predictions or, more generally, estimating the posterior conditional distribution, is a core challenge in machine learning and statistics. We introduce Convex Nonparanormal Regression (CNR), a …

regression

Belief propagation generalizes backpropagation

2022-10-02 · Frederik Eaton

The two most important algorithms in artificial intelligence are backpropagation and belief propagation. In spite of their importance, the connection between them is poorly characterized. We show that when an input to ba…

Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs

2021-12-11 · Yitao Chen, Deepanshu Vasal

Belief propagation is a fundamental message-passing algorithm for numerous applications in machine learning. It is known that belief propagation algorithm is exact on tree graphs. However, belief propagation is run on lo…

Conditional Independence Estimates for the Generalized Nonparanormal

2025-08-14 · Ujas Shah, Manuel Lladser, Rebecca Morrison arxiv

For general non-Gaussian distributions, the covariance and precision matrices do not encode the independence structure of the variables, as they do for the multivariate Gaussian. This paper builds on previous work to sho…

Neural Enhanced Belief Propagation on Factor Graphs

2020-03-04 · Victor Garcia Satorras, Max Welling

A graphical model is a structured representation of locally dependent random variables. A traditional method to reason over these random variables is to perform inference using belief propagation. When provided with the …