English
Related papers

Related papers: Ising Models with Hidden Markov Structure: Applica…

200 papers

The Ising model is important in statistical modeling and inference in many applications, however its normalizing constant, mean number of active vertices and mean spin interaction -- quantities needed in inference -- are computationally…

Methodology · Statistics 2024-01-23 Alejandro Murua-Sazo , Ranjan Maitra

We investigate the low-dimensional structure of deterministic transformations between random variables, i.e., transport maps between probability measures. In the context of statistics and machine learning, these transformations can be used…

Methodology · Statistics 2018-12-18 Alessio Spantini , Daniele Bigoni , Youssef Marzouk

We study three Markov processes on infinite, unrooted, regular trees: the stochastic Ising model (also known as the Glauber heat bath dynamics of the Ising model), a majority voter dynamic, and a coalescing particle model. In each of the…

Probability · Mathematics 2024-05-20 Piet Lammers , Fabio Toninelli

It has long been expected that the 3d Ising model can be thought of as a string theory, where one interprets the domain walls that separate up spins from down spins as two-dimensional string worldsheets. The usual Ising Hamiltonian measures…

High Energy Physics - Theory · Physics 2020-08-19 Nabil Iqbal , John McGreevy

We consider the task of learning Ising models when the signs of different random variables are flipped independently with possibly unequal, unknown probabilities. In this paper, we focus on the problem of robust estimation of…

Machine Learning · Statistics 2020-06-11 Ashish Katiyar , Vatsal Shah , Constantine Caramanis

We propose a Bayesian nonparametric mixture model for prediction- and information extraction tasks with an efficient inference scheme. It models categorical-valued time series that exhibit dynamics from multiple underlying patterns (e.g.…

Machine Learning · Statistics 2017-06-21 Jan Reubold , Thorsten Strufe , Ulf Brefeld

We extend the notion of a tree graph to sequences of prime graphs which are cycles and edges and name these non-chordal graphs hollow trees. These structures are especially attractive for palindromic Ising models, which mimic a symmetry of…

Methodology · Statistics 2017-04-07 Nanny Wermuth , Giovanni M. Marchetti

Recently it was proved that usual (real) Potts model on a Cayley tree has up to $2^q-1$ translation-invariant Gibbs measures. This paper is devoted to description of translation- invariant $p$-adic Gibbs measures (TIpGMs) of the $p$-adic…

Mathematical Physics · Physics 2014-02-26 U. A. Rozikov , O. N. Khakimov

In this paper, we consider an Ising model with three competing interactions on a triangular chandelier-lattice (TCL). We describe the existence, uniqueness, and non-uniqueness of translation-invariant Gibbs measures associated with the…

Mathematical Physics · Physics 2019-06-28 H. Akın

We propose a method for the classification of objects that are structured as random trees. Our aim is to model a distribution over the node label assignments in settings where the tree data structure is associated with node attributes…

Machine Learning · Computer Science 2024-09-18 Wouter W. L. Nuijten , Vlado Menkovski

We present a new algorithm for identifying the transition and emission probabilities of a hidden Markov model (HMM) from the emitted data. Expectation-maximization becomes computationally prohibitive for long observation records, which are…

Computation and Language · Computer Science 2018-06-20 Kejun Huang , Xiao Fu , Nicholas D. Sidiropoulos

We consider Markov chains on the space of (countable) partitions of the interval $[0,1]$, obtained first by size biased sampling twice (allowing repetitions) and then merging the parts with probability $\beta_m$ (if the sampled parts are…

Probability · Mathematics 2007-05-23 Eddy Mayer-Wolf , Ofer Zeitouni , Martin P. W. Zerner

We consider a hard core (HC) model with a countable set $\mathbb{Z}$ of spin values on the Cayley tree. This model is defined by a countable set of parameters $\lambda_{i}>0, i \in \mathbb{Z}\setminus\{0\}$. For all possible values of…

Dynamical Systems · Mathematics 2023-02-22 U. A. Rozikov , F. H. Haydarov

Recently, there has been significant interest in understanding the properties of Markov random fields (M.r.f.) defined on the independent sets of sparse graphs. When these M.r.f. are restricted to pairwise interactions (i.e. hardcore…

Probability · Mathematics 2015-06-22 David A. Goldberg

In the study of Ising models on large locally tree-like graphs, in both rigorous and non-rigorous methods one is often led to understanding the so-called belief propagation distributional recursions and its fixed points. We prove that there…

Information Theory · Computer Science 2023-08-01 Qian Yu , Yury Polyanskiy

We consider the problem of inferring a causality structure from multiple binary time series by using the Kinetic Ising Model in datasets where a fraction of observations is missing. We take our steps from a recent work on Mean Field methods…

Data Analysis, Statistics and Probability · Physics 2019-07-03 Carlo Campajola , Fabrizio Lillo , Daniele Tantari

In this paper, we build and explore supervised learning models of ferromagnetic system behavior, using Monte-Carlo sampling of the spin configuration space generated by the 2D Ising model. Given the enormous size of the space of all…

Statistical Mechanics · Physics 2017-09-06 Nataliya Portman , Isaac Tamblyn

Bootstrap is an idea that imposing consistency conditions on a physical system may lead to rigorous and nontrivial statements about its physical observables. In this work, we discuss the bootstrap problem for the invariant measure of the…

High Energy Physics - Theory · Physics 2023-10-24 Minjae Cho , Xin Sun

In the paper, we consider the $\lambda$-model with spin values $\{1, 2, 3\}$ on the Cayley tree of order two. We first describe ground states of the model. Moreover, we also proved the existence of translation-invariant Gibb measures for…

Mathematical Physics · Physics 2017-08-15 Farrukh Mukhamedov , Chin Hee Pah , Hakim Jamil

The bottom-up saliency, an early stage of humans' visual attention, can be considered as a binary classification problem between centre and surround classes. Discriminant power of features for the classification is measured as mutual…

Computer Vision and Pattern Recognition · Computer Science 2013-06-07 Anh Cat Le Ngo , Kenneth Li-Minn Ang , Guoping Qiu , Jasmine Kah-Phooi Seng