Related papers: Phase Transitions in Community Detection: A Solvab…
This talk surveys the recent development of message passing procedures for solving constraint satisfaction problems. The cavity method from statistical physics provides a generalization of the belief propagation strategy that is able to…
The identification and classification of phases in small systems, e.g. nuclei, social and financial networks, clusters, and biological systems, where the traditional definitions of phase transitions are not applicable, is important to…
How to detect a small community in a large network is an interesting problem, including clique detection as a special case, where a naive degree-based $\chi^2$-test was shown to be powerful in the presence of an Erd\H{o}s-Renyi background.…
The connection between the thermodynamics of charged finite nuclear systems and the asymptotically measured partitions is presented. Some open questions, concerning in particular equilibrium partitions are discussed. We show a detailed…
The phase transition between gapped topological phases represents a class of unconventional criticality beyond the Landau paradigm. However, recent research has shifted attention to topological phases without a bulk gap, where the phase…
A century ago, it was predicted that the first significant digit appearing in a data would be nonuniformly distributed, with the number one appearing with the highest frequency. This law goes by the name of Benford's law. It holds for data…
We systematically explore and show the existence of finite-temperature continuous quantum phase transition (CTQPT) at a critical point, namely, during solidification or melting such that the first-order thermal phase transition is a special…
We study zero temperature phase transitions in two classes of random quantum systems -the $q$-state quantum Potts and clock models. For models with purely ferromagnetic interactions in one dimension, we show that for strong randomness there…
We consider the critical behavior at an interface which separates two semi-infinite subsystems belonging to different universality classes, thus having different set of critical exponents, but having a common transition temperature. We…
We study the two-dimensional XY model with quenched random phases by Monte Carlo simulation and finite-size scaling analysis. We determine the phase diagram of the model and study its critical behavior as a function of disorder and…
We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative probabilistic cellular automaton inspired by the cavity…
We study the finite-temperature behavior of the Lipkin-Meshkov-Glick model, with a focus on correlation properties as measured by the mutual information. The latter, which quantifies the amount of both classical and quantum correlations, is…
Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…
The dipole-coupled two-level atoms(qubits) in a single-mode resonant cavity is studied by extended bosonic coherent states. The numerically exact solution is presented. For finite systems, the first-order quantum phase transitions occur at…
We study the finite temperature (FT) phase transitions of two-dimensional (2D) $q$-states Potts models on the square lattice, using the first principles Monte Carlo (MC) simulations as well as the techniques of neural networks (NN). We…
Advanced inference techniques allow one to reconstruct the pattern of interaction from high dimensional data sets. We focus here on the statistical properties of inferred models and argue that inference procedures are likely to yield models…
We derive the master equations for the Susceptible-Infected (SI) model on general hypernetworks with~$N$-body interactions. We solve these equations exactly for infinite~$d$-regular hypernetworks, and obtain an explicit solution for the…
Phase diagrams serve as a highly informative tool for materials design, encapsulating information about the phases that a material can manifest under specific conditions. In this work, we develop a method in which Bayesian inference is…
We analyze the problem of quantum phase estimation where the set of allowed phases forms a discrete $N$ element subset of the whole $[0,2\pi]$ interval, $\varphi_n = 2\pi n/N$, $n=0,\dots N-1$ and study the discrete-to-continuous transition…
We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and…