Related papers: The Kesten-Stigum Reconstruction Bound Is Tight fo…
We address the question of whether a Riemannian manifold-with-boundary (M,g) in dimension two is uniquely determined from knowledge of the distances between points on its boundary. An affirmative answer is called boundary rigidity for…
The problem of estimating the accuracy of signal reconstruction from threshold-based sampling, by only taking the sampling output into account, is addressed. The approach is based on re-sampling the reconstructed signal and the application…
We consider noisy binary channels on regular trees and introduce periodic enhancements consisting of locally self-correcting the signal in blocks without break of the symmetry of the model. We focus on the realistic class of within-descent…
The spin and the chirality orderings of the three-dimensional Heisenberg spin glass with the weak random anisotropy are studied under applied magnetic fields by equilibrium Monte Carlo simulations. A replica symmetry breaking transition…
The ''trace reconstruction'' problem asks, given an unknown binary string $x$ and a channel that repeatedly returns ''traces'' of $x$ with each bit randomly deleted with some probability $p$, how many traces are needed to recover $x$? There…
In cross-section-space probability table constructions, reaction-channel levels are reconstructed on fixed total-subgroup nodes and probabilities. Although the standard full-matching reconstruction is uniquely determined, it does not in…
We consider a branching random walk with binary state space and index set $T^k$, the infinite rooted tree in which each node has k children (also known as the model of "broadcasting on a tree"). The root of the tree takes a random value 0…
In this paper we consider the reconstruction problem on the tree for the hardcore model. We determine new bounds for the non-reconstruction regime on the k-regular tree showing non-reconstruction when lambda < (ln 2-o(1))ln^2(k)/(2 lnln(k))…
Reframing certain well-known particle models in terms of normed division algebras leads to two new results for BSM physics. (1) We identify a sequence of complex structures which induces a cascade of breaking symmetries: Spin(10) $\mapsto$…
This paper investigates the a-posteriori analysis of Branch-and-Bound~(BB) trees to extract structural information about the feasible region of mixed-binary linear programs. We introduce three novel outer approximations of the feasible…
We study the evolution of cosmological domain walls in models with asymmetric potentials. Our research goes beyond the standard case of spontaneous breaking of an approximate symmetry. When the symmetry is explicitly broken the potential…
The leading term for the average height of the barriers which could separate pure states in Ising spin glasses is calculated using instanton methods. It is finite in dimensions $d < 6$. Replica symmetry breaking requires that the barriers…
Symmetry is an important feature of many constraint programs. We show that any problem symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different symmetries pick out different solutions in each…
We study the critical properties of the weakly disordered two-dimensional Ising and Baxter models in terms of the renormalization group (RG) theory generalized to take into account the replica symmetry breaking (RSB) effects. Recently it…
Obtaining the low-energy configurations of spin glasses that have rugged energy landscapes is of direct relevance to combinatorial optimization and fundamental science. Search-based heuristics have difficulty with this task due to the…
Normal networks are an important class of phylogenetic networks that have compelling mathematical properties which align with intuition about inference from genetic data. While tools enabling widespread use of phylogenetic networks in the…
The problem of reconstructing evolutionary trees or phylogenies is of great interest in computational biology. A popular model for this problem assumes that we are given the set of leaves (current species) of an unknown binary tree and the…
Reconstruction problems have been studied in a number of contexts including biology, information theory and and statistical physics. We consider the reconstruction problem for random $k$-colourings on the $\Delta$-ary tree for large $k$.…
We consider a network where an infection cascade has taken place and a subset of infected nodes has been partially observed. Our goal is to reconstruct the underlying cascade that is likely to have generated these observations. We reduce…
In this paper, we study the Crisanti-Sommers variational problem, which is a variational formula for the free energy of spherical mixed $p$-spin glasses. We begin by computing the dual of this problem using a min-max argument. We find that…