Abstract:Motivated by the theory of spin-glasses in physics, we study the so-called reconstruction problem for the related distributions on the tree, and on the sparse random graph $G(n,d/n)$. Both cases, reduce naturally to studying broadcasting models on the tree, where each edge has its own broadcasting matrix, and this matrix is drawn independently from a predefined distribution. In this context, we study the effect of the configuration at the root to that of the vertices at distance $h$, as $h\to\infty$. We establish the reconstruction threshold for the cases where the broadcasting matrices give rise to symmetric, 2-spin Gibbs distributions. This threshold seems to be a natural extension of the well-known Kesten-Stigum bound which arises in the classic version of the reconstruction problem. Our results imply, as a special case, the reconstruction threshold for the well-known Edward-Anderson model of spin-glasses on the tree. Also, we extend our analysis to the setting of the Galton-Watson tree, and the random graph $G(n,d/n)$, where we establish the corresponding thresholds.Interestingly, for the Edward-Anderson model on the random graph, we show that the replica symmetry breaking phase transition, established in [Guerra and Toninelli:2004], coincides with the reconstruction threshold. Compared to the classical Gibbs distributions, the spin-glasses have a lot of unique features. In that respect, their study calls for new ideas, e.g., we introduce novel estimators for the reconstruction problem. Furthermore, note that the main technical challenge in the analysis is the presence of (too) many levels of randomness. We manage to circumvent this problem by utilising recently proposed tools coming from the analysis of Markov chains.

Topological reconstruction of compact supports of dependent stationary random variables

Things we can learn by considering random locally symmetric manifolds

Central Limit Theorems for Asymptotically Negatively Associated Random Fields

Some Probabilistic Properties of General Topological Markov Chains

Topological Stability and Latschev-type Reconstruction Theorems for $\boldsymbol{\mathrm{CAT}(κ)}$ Spaces

Path-connectedness and topological closure of some sets related to the non-compact Stiefel manifold

The local-to-global principle via topological properties of the tensor triangular support

On the stability of filtration functions for dependent data with applications to break detection

Convergence to stable laws for a class of multidimensional stochastic recursions

Support and distribution inference from noisy data

Dependence structures of multivariate Bernoulli random vectors

Random walks on simplicial complexes

Limit theorems for the number of crossings and stress in projections of the random geometric graph

A Stochastic Reconstruction Theorem on Rectangular Increments with an Application to a Mixed Hyperbolic SPDE

Broadcasting with Random Matrices

Group measure space construction, ergodicity and $W^\ast$-rigidity for stable random fields

On the Topology induced by Probabilistic Modular spaces

Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond

On the support of free convolutions

Network reconstruction by the stationary distribution of random walk process

Strong large deviation principles for pair empirical measures of random walks in the Mukherjee-Varadhan topology