Related papers: Hidden Clique Inference in Random Ising Model I: t…
The Curie-Weiss model is an exactly soluble model of ferromagnetism that allows one to study in detail the thermodynamic functions, in particular their properties in the neighbourhood of the critical temperature. In this model every…
The random field Curie-Weiss model is derived from the classical Curie-Weiss model by replacing the deterministic global magnetic field by random local magnetic fields. This opens up a new and interestingly rich phase structure. In this…
The Ising model is a celebrated example of a Markov random field, introduced in statistical physics to model ferromagnetism. This is a discrete exponential family with binary outcomes, where the sufficient statistic involves a quadratic…
Inference problems with conjectured statistical-computational gaps are ubiquitous throughout modern statistics, computer science and statistical physics. While there has been success evidencing these gaps from the failure of restricted…
The Random-Field Ising Model (RFIM) has been extensively studied as a model system for understanding the effects of disorder in magnets. Since the late 1970s, there has been a particular focus on realizations of the RFIM in site-diluted…
We study a Curie-Weiss model with a random external field generated by a dynamical system. Probabilistic limit theorems (weak law of large numbers, central limit theorems) are proven for the corresponding magnetization.
In the past decade, sparse principal component analysis has emerged as an archetypal problem for illustrating statistical-computational tradeoffs. This trend has largely been driven by a line of research aiming to characterize the…
We study the critical and off-critical (Griffiths-McCoy) regions of the random transverse-field Ising spin chain by analytical and numerical methods and by phenomenological scaling considerations. Here we extend previous investigations to…
This paper develops several average-case reduction techniques to show new hardness results for three central high-dimensional statistics problems, implying a statistical-computational gap induced by robustness, a detection-recovery gap and…
To understand how hidden information can be extracted from statistical networks, planted models in random graphs have been the focus of intensive study in recent years. In this work, we consider the detection of a planted matching, i.e., an…
We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world…
We investigate the zero-temperature quantum phase transition of the random bond Ising chain in a transverse magnetic field. Its critical properties are identical to those of the McCoy-Wu model, which is a classical Ising model in two…
In random quantum magnets, like the random transverse Ising chain, the low energy excitations are localized in rare regions and there are only weak correlations between them. It is a fascinating question whether these correlations are…
We consider testing for the parameters of Ferromagnetic Ising models. While testing for the presence of possibly sparse magnetizations, we provide a general lower bound of minimax separation rates which yields sharp results in high…
We consider the problem associated to recovering the block structure of an Ising model given independent observations on the binary hypercube. This new model, called the Ising blockmodel, is a perturbation of the mean field approximation of…
The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…
The Ising model in the presence of a random field is investigated within the mean field approximation based on Landau expansion. The random field is drawn from the trimodal probability distribution $P(h_{i})=p \delta(h_{i}-h_{0}) + q \delta…
The phase diagram and the thermodynamics of the random field Ising model (RFIM) defined on a family of diamond hierarchical lattices of arbitrary dimension and scaling factor $b=2$ is investigated. The phase diagram is studied considering…
We analyze the ferromagnetic Ising model on a scale-free tree; the growing random network model with the linear attachment kernel $A_k=k+\alpha$ introduced by [Krapivsky et al.: Phys. Rev. Lett. {\bf 85} (2000) 4629-4632]. We derive an…
The random transverse-field Ising ferromagnet (RTFIF) is a highly disordered quantum system which contains randomness in the coupling strengths as well as in the transverse-field strengths. In one dimension, the critical properties are…