English
Related papers

Related papers: Inference tools for Markov Random Fields on lattic…

200 papers

We consider learning a sparse pairwise Markov Random Field (MRF) with continuous-valued variables from i.i.d samples. We adapt the algorithm of Vuffray et al. (2019) to this setting and provide finite-sample analysis revealing sample…

Machine Learning · Computer Science 2020-10-29 Abhin Shah , Devavrat Shah , Gregory W. Wornell

Finding the most likely (MAP) configuration of a Markov random field (MRF) is NP-hard in general. A promising, recent technique is to reduce the problem to finding a maximum weight stable set (MWSS) on a derived weighted graph, which if…

Artificial Intelligence · Computer Science 2013-09-27 Adrian Weller , Tony S. Jebara

Markov random fields (MRFs) are invaluable tools across diverse fields, and spatiotemporal MRFs (STMRFs) amplify their effectiveness by integrating spatial and temporal dimensions. However, modeling spatiotemporal data introduces additional…

Methodology · Statistics 2024-04-30 Ning Ning

We consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from…

Discrete Mathematics · Computer Science 2016-11-29 Konstantin Avrachenkov , Lenar Iskhakov , Maksim Mironov

Machine learning has the potential to aid our understanding of phase structures in lattice quantum field theories through the statistical analysis of Monte Carlo samples. Available algorithms, in particular those based on deep learning,…

High Energy Physics - Lattice · Physics 2020-05-27 Stefan Bluecher , Lukas Kades , Jan M. Pawlowski , Nils Strodthoff , Julian M. Urban

Understanding the heterogeneity over spatial locations is an important problem that has been widely studied in many applications such as economics and environmental science. In this paper, we focus on regression models for spatial panel…

Methodology · Statistics 2020-12-22 Tianyu Pan , Guanyu Hu , Weining Shen

Incremental methods for structure learning of pairwise Markov random fields (MRFs), such as grafting, improve scalability by avoiding inference over the entire feature space in each optimization step. Instead, inference is performed over an…

Machine Learning · Computer Science 2018-05-22 Walid Chaabene , Bert Huang

This paper presents methods for analyzing spatial experiments when complex spillovers, displacement effects, and other types of "interference" are present. We present a robust, design-based approach to analyzing effects in such settings.…

Methodology · Statistics 2023-03-07 Cyrus Samii , Ye Wang , Jonathan Sullivan , Peter M. Aronow

We introduce an R package for fitting Stable Isotope Mixing Models (SIMMs) via both Markov chain Monte Carlo and Variational Bayes. The package is mainly used for estimating dietary contributions from food sources taken via measurements of…

Applications · Statistics 2023-06-14 Emma Govan , Andrew L. Jackson , Richard Inger , Stuart Bearhop , Andrew C. Parnell

A fundamental challenge in developing high-impact machine learning technologies is balancing the need to model rich, structured domains with the ability to scale to big data. Many important problem areas are both richly structured and large…

Machine Learning · Computer Science 2017-11-20 Stephen H. Bach , Matthias Broecheler , Bert Huang , Lise Getoor

For spatial and network data, we consider models formed from a Markov random field (MRF) structure and the specification of a conditional distribution for each observation. Fast simulation from such MRF models is often an important…

Computation · Statistics 2019-11-18 Andee Kaplan , Mark S. Kaiser , Soumendra N. Lahiri , Daniel J. Nordman

Potts models, which can be used to analyze dependent observations on a lattice, have seen widespread application in a variety of areas, including statistical mechanics, neuroscience, and quantum computing. To address the intractability of…

Computation · Statistics 2021-10-15 Anirban Chakraborty , Matthias Katzfuss , Joseph Guinness

We present MRPC, an R package that learns causal graphs with improved accuracy over existing packages, such as pcalg and bnlearn. Our algorithm builds on the powerful PC algorithm, the canonical algorithm in computer science for learning…

Machine Learning · Statistics 2018-06-07 Md. Bahadur Badsha , Evan A Martin , Audrey Qiuyan Fu

This paper proposes approaches for the analysis of multiple changepoint models when dependency in the data is modelled through a hierarchical Gaussian Markov random field. Integrated nested Laplace approximations are used to approximate…

Computation · Statistics 2015-03-17 Jason Wyse , Nial Friel , Håvard Rue

Hidden Markov models (HMMs) are widely applied in studies where a discrete-valued process of interest is observed indirectly. They have for example been used to model behaviour from human and animal tracking data, disease status from…

Methodology · Statistics 2025-05-22 Théo Michelot

We introduce Markov Random Geometric Graphs (MRGGs), a growth model for temporal dynamic networks. It is based on a Markovian latent space dynamic: consecutive latent points are sampled on the Euclidean Sphere using an unknown Markov…

Machine Learning · Computer Science 2022-03-10 Quentin Duchemin , Yohann de Castro

Key challenges in the analysis of highly multivariate large-scale spatial stochastic processes, where both the number of components (p) and spatial locations (n) can be large, include achieving maximal sparsity in the joint precision…

Methodology · Statistics 2026-01-27 Xiaoqing Chen , Peter Diggle , James V. Zidek , Gavin Shaddick

Inspired from modern out-of-equilibrium statistical physics models, a matrix product based framework permits the formal definition of random vectors (and random time series) whose desired joint distributions are a priori prescribed. Its key…

Statistical Mechanics · Physics 2012-03-21 Florian Angeletti , Eric Bertin , Patrice Abry

We present the Probabilistic Context Neighborhood model designed for two-dimensional lattices as a variation of a Markov Random Field assuming discrete values. In this model, the neighborhood structure has a fixed geometry but a variable…

Methodology · Statistics 2024-01-31 Debora F. Magalhaes , Aline M. Piroutek , Denise Duarte , Caio Alves

Hidden Markov chain, or Markov field, models, with observations in a Euclidean space, play a major role across signal and image processing. The present work provides a statistical framework which can be used to extend these models, along…

Statistics Theory · Mathematics 2021-01-15 Salem Said , Nicolas Le Bihan , Jonathan H. Manton