Related papers: Sharp threshold for the Ising perceptron model
The study of intermittency for the parabolic Anderson problem usually focuses on the moments of the solution which can describe the high peaks in the probability space. In this paper we set up the equation on a finite spatial interval, and…
The zero-field isothermal susceptibility of the one-dimensional Ising model with nearest-neighbor interactions and a finite number of spins is shown to have a relatively simple singularity as the temperature approaches zero, proportional…
In this work we provide a model-independent experimental evaluation of the degree of isospin equilibration taking place in $^{58,64}$Ni+$^{58,64}$Ni collisions at 32 MeV/nucleon across varying reaction centralities. This result has been…
One-dimensional systems---ranging from travelling light to circuit cables and from DNA to superstrings---are ubiquitous and critically important to the human knowledge of the universe. However, our engagement with one-dimensional systems in…
Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard…
The SIS (susceptible-infected-susceptible) epidemic model on an arbitrary network, without making approximations, is a $2^n$-state Markov chain with a unique absorbing state (the all-healthy state). This makes analysis of the SIS model and,…
Ising models with pairwise interactions are the least structured, or maximum-entropy, probability distributions that exactly reproduce measured pairwise correlations between spins. Here we use this equivalence to construct Ising models that…
We use large-scale Monte Carlo simulations to test the Weinrib-Halperin criterion that predicts new universality classes in the presence of sufficiently slowly decaying power-law-correlated quenched disorder. While new universality classes…
We study the fundamental limits of detecting the presence of an additive rank-one perturbation, or spike, to a Wigner matrix. When the spike comes from a prior that is i.i.d. across coordinates, we prove that the log-likelihood ratio of the…
In this paper, we consider Bernoulli percolation on a locally finite, transitive and infinite graph (e.g. the hypercubic lattice $\mathbb{Z}^d$). We prove the following estimate, where $\theta_n(p)$ is the probability that there is a path…
We consider a two-dimensional Ising model with random i.i.d. nearest-neighbor ferromagnetic couplings and no external magnetic field. We show that, if the probability of supercritical couplings is small enough, the system admits a…
In this paper we study the effect of dependence on detecting a class of structured signals in Ferromagnetic Ising models. Natural examples of our class include Ising Models on lattices, and Mean-Field type Ising Models such as dense…
In this paper we consider the uniformity testing problem for high-dimensional discrete distributions (multinomials) under sparse alternatives. More precisely, we derive sharp detection thresholds for testing, based on $n$ samples, whether a…
In this paper we study the Bessel process R_t^{(\mu)} with index \mu\neq 0 starting from x>0 and killed when it reaches a positive level a, where x>a>0. We provide sharp estimates of the transition probability density p_a^{(\mu)}(t,x,y) for…
In this paper, we consider accessibility percolation on hypercubes, i.e., we place i.i.d. uniform [0,1] random variables on vertices of a hypercube, and study whether there is a path connecting two vertices such that the values of these…
We consider changes in properties of a subgraph of an infinite graph resulting from the addition of open edges of Bernoulli percolation on the infinite graph to the subgraph. We give the triplet of an infinite graph, one of its subgraphs,…
A major question in the study of the Erd\H{o}s--R\'enyi random graph is to understand the probability that it contains a given subgraph. This study originated in classical work of Erd\H{o}s and R\'enyi (1960). More recent work studies this…
We generalize the Benjamini-Pemantle-Peres estimate relating hitting probability and Martin capacity to the setting of manifolds with Ricci curvature bounded below. As applications we obtain: (1) a sharp estimate for the probability that…
We show that Peccei-Quinn and lepton number symmetries can be a natural outcome in a 3-3-1 model with right-handed neutrinos after imposing a Z_11 x Z_2 symmetry. This symmetry is suitably accommodated in this model when we augmented its…
We construct a microscopic model to study discrete randomness in bistable systems coupled to an environment comprising many degrees of freedom. A quartic double well is bilinearly coupled to a finite number $N$ of harmonic oscillators.…