paper-with-me

Papers

Efficient methods for Gaussian Markov random fields under sparse linear constraints

2021-06-03 · NeurIPS 2021 12 · David Bolin, Jonas Wallin

Methods for inference and simulation of linearly constrained Gaussian Markov Random Fields (GMRF) are computationally prohibitive when the number of constraints is large. In some cases, such as for intrinsic GMRFs, they may even be unfeasible. We propose a new class of methods to overcome these challenges in the common case of sparse constraints, where one has a large number of constraints and each only involves a few elements. Our methods rely on a basis transformation into blocks of constrained versus non-constrained subspaces, and we show that the methods greatly outperform existing alternatives in terms of computational cost. By combining the proposed methods with the stochastic partial differential equation approach for Gaussian random fields, we also show how to formulate Gaussian process regression with linear constraints in a GMRF setting to reduce computational cost. This is illustrated in two applications with simulated data.

📄 PDF Abstract BibTeX arXiv:2106.01712

Code (1)

JonasWallin/CB 공식 구현

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Scalable Inference of Sparsely-changing Gaussian Markov Random Fields

2021-05-21 · NeurIPS 2021 12 · Salar Fattahi, Andres Gomez

We study the problem of inferring time-varying Gaussian Markov random fields, where the underlying graphical model is both sparse and changes {sparsely} over time. Most of the existing methods for the inference of time-v…

Colored Markov Random Fields for Probabilistic Topological Modeling

2025-12-03 · Lorenzo Marinucci, Leonardo Di Nino, Gabriele D'Acunto, Mario Edoardo Pandolfo 외 arxiv

Probabilistic Graphical Models (PGMs) encode conditional dependencies among random variables using a graph -nodes for variables, links for dependencies- and factorize the joint distribution into lower-dimensional compone…

Image Restoration Using Conditional Random Fields and Scale Mixtures of Gaussians

2018-07-09 · Milad Niknejad, Jose M. Bioucas-Dias, Mario A. T. Figueiredo

This paper proposes a general framework for internal patch-based image restoration based on Conditional Random Fields (CRF). Unlike related models based on Markov Random Fields (MRF), our approach explicitly formulates t…

DenoisingImage DenoisingImage Restoration

Deep Gaussian Markov Random Fields for Graph-Structured Dynamical Systems

2023-06-14 · NeurIPS 2023 11

Probabilistic inference in high-dimensional state-space models is computationally challenging. For many spatiotemporal systems, however, prior knowledge about the dependency structure of state variables is available. We …

State EstimationState Space ModelsVariational Inference

On the Kullback-Leibler divergence between pairwise isotropic Gaussian-Markov random fields

2022-03-24 · Alexandre L. M. Levada

The Kullback-Leibler divergence or relative entropy is an information-theoretic measure between statistical models that play an important role in measuring a distance between random variables. In the study of complex sys…

DenoisingImage DenoisingMetric Learning