English
Related papers

Related papers: Exact recovery in the Ising blockmodel

200 papers

The Ising model is studied on a series of hyperbolic two-dimensional lattices which are formed by tessellation of triangles on negatively curved surfaces. In order to treat the hyperbolic lattices, we propose a generalization of the corner…

Statistical Mechanics · Physics 2012-08-13 Andrej Gendiar , Roman Krcmar , Sabine Andergassen , Michal Daniska , Tomotoshi Nishino

We report on large-scale Wang-Landau Monte Carlo simulations of the critical behavior of two spin models in two- (2d) and three-dimensions (3d), namely the 2d random-bond Ising model and the pure 3d Blume-Capel model at zero crystal-field…

Statistical Mechanics · Physics 2020-12-07 N. G. Fytas , P. E. Theodorakis

The stochastic block model (SBM) with two communities, or equivalently the planted bisection model, is a popular model of random graph exhibiting a cluster behaviour. In the symmetric case, the graph has two equally sized clusters and…

Social and Information Networks · Computer Science 2014-10-29 Emmanuel Abbe , Afonso S. Bandeira , Georgina Hall

The Ising model in two dimensions with special toroidal boundary conditions is analyzed. These boundary condition, which we call duality twisted boundary conditions, may be interpreted as inserting a specific defect line ("seam") in the…

Statistical Mechanics · Physics 2017-12-27 Armen Poghosyan , Nickolay Izmailian , Ralph Kenna

We consider the problem of jointly estimating the parameters as well as the structure of binary valued Markov Random Fields, in contrast to earlier work that focus on one of the two problems. We formulate the problem as a maximization of…

Machine Learning · Statistics 2008-11-11 M. Kolar , E. P. Xing

Spectral density of quantum Ising model in two fields for large but finite number of spins $N$, is discussed in detail. When all coupling constants are of the same order, spectral densities in the bulk are well approximated by a Gaussian…

Mathematical Physics · Physics 2014-02-28 Y. Y. Atas , E. Bogomolny

We study the problem of community detection in a random hypergraph model which we call the stochastic block model for $k$-uniform hypergraphs ($k$-SBM). We investigate the exact recovery problem in $k$-SBM and show that a sharp phase…

Probability · Mathematics 2018-07-10 Chiheon Kim , Afonso S. Bandeira , Michel X. Goemans

The quantum critical behavior and the Griffiths-McCoy singularities of random quantum Ising ferromagnets are studied by applying a numerical implementation of the Ma-Dasgupta-Hu renormalization group scheme. We check the procedure for the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Y. -C. Lin , N. Kawashima , F. Igloi , H. Rieger

For the quantum Ising chain, the self-dual block renormalization procedure of Fernandez-Pacheco [Phys. Rev. D 19, 3173 (1979)] is known to reproduce exactly the location of the zero-temperature critical point and the correlation length…

Disordered Systems and Neural Networks · Physics 2015-01-20 Cecile Monthus

We introduce the transverse Ising model as a prototype for discussing quantum phase transition. Next we introduce Suzuki-Trotter formalism to show the correspondence between $d$-dimensional quantum system with a $(d+1)$-dimensional…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bikas K. Chakrabarti , Arnab Das

Stochastic block models (SBMs) are a very commonly studied network model for community detection algorithms. In the standard form of an SBM, the $n$ vertices (or nodes) of a graph are generally divided into multiple pre-determined…

Cryptography and Security · Computer Science 2024-06-06 Dung Nguyen , Anil Vullikanti

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to…

This paper is motivated by the reconstruction problem on the sparse stochastic block model. The paper "Belief Propagation, robust reconstruction and optimal recovery of block models" by Mossel, Neeman, and Sly provided and proved a…

Probability · Mathematics 2020-10-22 Byron Chin , Allan Sly

The three-dimensional bimodal random-field Ising model is investigated using the N-fold version of the Wang-Landau algorithm. The essential energy subspaces are determined by the recently developed critical minimum energy subspace…

Statistical Mechanics · Physics 2009-11-13 A. Malakis , N. G. Fytas

The complete framework for the $\epsilon$-machine construction of the one dimensional Ising model is presented correcting previous mistakes on the subject. The approach follows the known treatment of the Ising model as a Markov random…

Mathematical Physics · Physics 2021-02-12 E. Rodriguez-Horta , E. Estevez-Rams , R. Lora Serrano

By considering the renormalization group flow between $N$ coupled Ising models in the UV and the cubic fixed point in the IR, we study the large $N$ behavior of the cubic fixed points in three dimensions. We derive a diagrammatic expansion…

High Energy Physics - Theory · Physics 2021-09-29 Damon J. Binder

Inverse problems arise in situations where data is available, but the underlying model is not. It can therefore be necessary to infer the parameters of the latter starting from the former. Statistical mechanics offers a toolbox of…

Statistical Mechanics · Physics 2025-07-04 Stefano Bae , Dario Bocchi , Luca Maria Del Bono , Luca Leuzzi

The competition between non-commuting projective measurements in discrete quantum circuits can give rise to entanglement transitions. It separates a regime where initially stored quantum information survives the time evolution from a regime…

Quantum Physics · Physics 2023-06-21 Felix Roser , Hans Peter Büchler , Nicolai Lang

We present a general approach to the bulk-boundary correspondence of noninvertible topological phases, including both topological and fracton orders. This is achieved by a novel bulk construction protocol where solvable $(d+1)$-dimensional…

Strongly Correlated Electrons · Physics 2024-01-31 Shang Liu , Wenjie Ji

Paper: cond-mat/9311033 The Hubbard model of interacting electrons, like the Ising model of spin-spin interactions, is the simplest possible model displaying many ``real world'' features, but it is much more difficult to analyze…

Condensed Matter · Physics 2008-02-03 Elliott Lieb
‹ Prev 1 8 9 10 Next ›