Sciweavers

6 search results - page 1 / 2
» The Ising Model on Trees: Boundary Conditions and Mixing Tim...
Sort
View
FOCS
2003
IEEE
13 years 10 months ago
The Ising Model on Trees: Boundary Conditions and Mixing Time
Fabio Martinelli, Alistair Sinclair, Dror Weitz
SODA
2004
ACM
111views Algorithms» more  SODA 2004»
13 years 6 months ago
Fast mixing for independent sets, colorings and other models on trees
We study the mixing time of the Glauber dynamics for general spin systems on bounded-degree trees, including the Ising model, the hard-core model (independent sets) and the antife...
Fabio Martinelli, Alistair Sinclair, Dror Weitz
FOCS
2006
IEEE
13 years 10 months ago
A simple condition implying rapid mixing of single-site dynamics on spin systems
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
Thomas P. Hayes
COCOON
2009
Springer
13 years 11 months ago
A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
We present a polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise. The Q-Ising, one of the generalized models of the Ising, arose in the context of Baye...
Masaki Yamamoto, Shuji Kijima, Yasuko Matsui
CSDA
2010
122views more  CSDA 2010»
13 years 4 months ago
Nonparametric density estimation for positive time series
The Gaussian kernel density estimator is known to have substantial problems for bounded random variables with high density at the boundaries. For i.i.d. data several solutions hav...
Taoufik Bouezmarni, Jeroen V. K. Rombouts