Related papers: Gibbs conditioning, atypical consensus and splitti…
Models are often defined through conditional rather than joint distributions, but it can be difficult to check whether the conditional distributions are compatible, i.e. whether there exists a joint probability distribution which generates…
In this paper we present a conditional principle of Gibbs type for independent nonidentically distributed random vectors. We obtain this result by performing Edgeworth expansions for densities of sums of independent random vectors.
We prove that, unless P=NP, there is no polynomial-time algorithm to approximate within some multiplicative constant the average size of an independent set in graphs of maximum degree 6. This is a special case of a more general result for…
A distributed average consensus algorithm in which every sensor transmits with bounded peak power is proposed. In the presence of communication noise, it is shown that the nodes reach consensus asymptotically to a finite random variable…
This paper is devoted to establishing exponential bounds for the probabilities of deviation of a sample sum from its expectation, when the variables involved in the summation are obtained by sampling in a finite population according to a…
In the Kipnis Marchioro Presutti (KMP) model a positive energy $\zeta_i$ is associated with each vertex $i$ of a finite graph with a boundary. When a Poisson clock rings at an edge $ij$ with energies $\zeta_i,\zeta_j$, those values are…
Standard Gibbs sampling applied to a multivariate normal distribution with a specified precision matrix is equivalent in fundamental ways to the Gauss-Seidel iterative solution of linear equations in the precision matrix. Specifically, the…
We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…
Let $\nu_1,\nu_2,\dots$ be a sequence of probabilities on the nonnegative integers, and $X=(X_1,X_2, \dots)$ be a sequence of independent random variables $X_i$ with law $\nu_i$. For $\lambda>0$ denote $Z^\lambda_i:= \sum_x…
In this paper we consider a $p$-adic Ising model on the Cayley tree of order $k\geq 2$. We give full description of all $p$-adic translation-invariant generalized Gibbs measures for $k=3$. Moreover, we show the existence of phase transition…
We find the value of constants related to constraints in characterization of some known statistical distributions and then we proceed to use the idea behind maximum entropy principle to derive generalized version of this distributions using…
We prove that five characterizations of Gibbs measures for H\"{o}lder potentials on topologically mixing subshifts of finite type are equivalent: the Jacobian condition, the classical cylinder-based Gibbs property, the eigenmeasure of the…
We exhibit an uncountable family of extremal inhomogeneous Gibbs measures of the low temperature Ising model on regular tilings of the hyperbolic plane. These states arise as low temperature perturbations of local ground states having a…
Inference in general Ising models is difficult, due to high treewidth making tree-based algorithms intractable. Moreover, when interactions are strong, Gibbs sampling may take exponential time to converge to the stationary distribution. We…
We consider the problem of guessing the realization of a random variable but under more general Tsallis' non-extensive entropic framework rather than the classical Maxwell-Boltzman-Gibbs-Shannon framework. We consider both the conditional…
Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite) sparse graph. In recent years,…
On a finite graph, there is a natural family of Boltzmann probability measures on cycle-rooted spanning forests, parametrized by weights on cycles. For a certain subclass of those weights, we construct Gibbs measures in infinite volume, as…
We investigate the out-of-equilibrium dynamics of the one-dimensional quantum Ising model after a sudden quench of the transverse magnetic field. While for a translationally invariant system the statistical description of the asymptotic…
We prove that certain Gibbs measures on subshifts of finite type are nonsingular and ergodic for certain countable equivalence relations, including the orbit relation of the adic transformation (the same as equality after a permutation of…
We study Gibbsian models of unbounded integer-valued spins on trees which possess a symmetry under height-shift. We develop a theory relating boundary laws to gradient Gibbs measures, which applies also in cases where the corresponding…