English
Related papers

Related papers: Strong Spatial Mixing for Binary Markov Random Fie…

200 papers

We study the limiting behavior of interacting particle systems indexed by large sparse graphs, which evolve either according to a discrete time Markov chain or a diffusion, in which particles interact directly only with their nearest…

Probability · Mathematics 2022-05-18 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

We give a new rapid mixing result for a natural random walk on the independent sets of a graph $G$. We show that when $G$ has bounded treewidth, this random walk -- known as the Glauber dynamics for the hardcore model -- mixes rapidly for…

Data Structures and Algorithms · Computer Science 2023-10-03 David Eppstein , Daniel Frishberg

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

A new family of tree-structured Markov random fields for a vector of discrete counting random variables is introduced. According to the characteristics of the family, the marginal distributions of the Markov random fields are all Poisson…

Methodology · Statistics 2025-01-20 Benjamin Côté , Hélène Cossette , Etienne Marceau

The Gaussian random field (GRF) and the Gaussian Markov random field (GMRF) have been widely used to accommodate spatial dependence under the generalized linear mixed model framework. These models have limitations rooted in the symmetry and…

Methodology · Statistics 2022-12-15 Marcos O. Prates , Dipak K. Dey , Michael R. Willig , Jun Yan

We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution…

Disordered Systems and Neural Networks · Physics 2018-08-15 Isaac Pérez Castillo , Fernando L. Metz

We consider the problem of model selection in Gaussian Markov fields in the sample deficient scenario. In many practically important cases, the underlying networks are embedded into Euclidean spaces. Using the natural geometric structure,…

Machine Learning · Statistics 2018-10-31 Ilya Soloveychik , Vahid Tarokh

This paper presents a new Bayesian collaborative sparse regression method for linear unmixing of hyperspectral images. Our contribution is twofold; first, we propose a new Bayesian model for structured sparse regression in which the…

Computation · Statistics 2023-07-19 Yoann Altmann , Marcelo Pereyra , Jose Bioucas-Dias

We introduce a weak transversality condition for piecewise C^{1+\alpha} and piecewise hyperbolic maps which admit a C^{1+\alpha} stable distribution. We show good bounds on the essential spectral radius of the associated transfer operators…

Dynamical Systems · Mathematics 2007-11-14 Viviane Baladi , Sebastien Gouezel

For Markov chains with a partially ordered finite state space we show strong stationary duality under the condition of M\"obius monotonicity of the chain. We show relations of M\"obius monotonicity to other definitions of monotone chains.…

Probability · Mathematics 2011-01-04 Pawel Lorek , Ryszard Szekli

Markov random fields provide a compact representation of joint probability distributions by representing its independence properties in an undirected graph. The well-known Hammersley-Clifford theorem uses these conditional independences to…

Artificial Intelligence · Computer Science 2013-06-12 Alejandro Edera , Facundo Bromberg , Federico Schlüter

This paper considers a multivariate spatial random field, with each component having univariate marginal distributions of the skew-Gaussian type. We assume that the field is defined spatially on the unit sphere embedded in $\mathbb{R}^3$,…

Statistics Theory · Mathematics 2017-10-05 Alfredo Alegría , Sandra Caro , Moreno Bevilacqua , Emilio Porcu , Jorge Clarke

Gibbs sampling on factor graphs is a widely used inference technique, which often produces good empirical results. Theoretical guarantees for its performance are weak: even for tree structured graphs, the mixing time of Gibbs may be…

Machine Learning · Computer Science 2015-10-06 Christopher De Sa , Ce Zhang , Kunle Olukotun , Christopher Ré

We introduce a novel Gibbs Markov random field for spatial data on Cartesian grids based on the modified planar rotator (MPR) model of statistical physics. The MPR captures spatial correlations using nearest-neighbor interactions of…

Statistical Mechanics · Physics 2018-12-24 Milan Žukovič , Dionissios T. Hristopulos

Initial principles of a method of analysis of the luminous matter spatial distribution with sizes about thousands Mpc are presented. The method is based on an analysis of the photometric redshift distribution N(z) in the deep fields with…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-18 Nikita Nabokov , Yuri Baryshev

A Markov chain is geometrically ergodic if it converges to its in- variant distribution at a geometric rate in total variation norm. We study geo- metric ergodicity of deterministic and random scan versions of the two-variable Gibbs…

Statistics Theory · Mathematics 2012-06-22 Aixin Tan , Galin L. Jones , James P. Hobert

We study the mixing of photons with hypothetical massive spin-two particles in the presence of a magnetic field. Mixing phenomena have been studied in the case of axion-like particles and strictly massless spin-two particles (gravitons) but…

High Energy Physics - Phenomenology · Physics 2013-05-29 Carla Biggio , Eduard Masso , Javier Redondo

The integer points (sites) of the real line are marked by the positions of a standard random walk. We say that the set of marked sites is weakly, moderately or strongly sparse depending on whether the jumps of the standard random walk are…

Probability · Mathematics 2019-03-08 Dariusz Buraczewski , Piotr Dyszewski , Alexander Iksanov , Alexander Marynych

We show that, in string models with the MSSM residing on D-branes, the bino mass can be generated in a geometrically separated hidden sector. Hypercharge mediation thus naturally teams up with anomaly mediation. The mixed scenario predicts…

High Energy Physics - Phenomenology · Physics 2008-11-26 Radovan Dermisek , Herman Verlinde , Lian-Tao Wang

Standard Gaussian graphical models (GGMs) implicitly assume that the conditional independence among variables is common to all observations in the sample. However, in practice, observations are usually collected form heterogeneous…

Methodology · Statistics 2010-01-26 Abel Rodriguez , Alex Lenkoski , Adrian Dobra
‹ Prev 1 3 4 5 6 7 10 Next ›