English

Sharp threshold for the Ising perceptron model

Probability 2019-05-16 v1

Abstract

Consider the discrete cube {1,1}N\{-1,1\}^N and a random collection of half spaces which includes each half space H(x):={y{1,1}N:xyκN}H(x) := \{y \in \{-1,1\}^N: x \cdot y \geq \kappa \sqrt{N}\} for x{1,1}Nx \in \{-1,1\}^N independently with probability pp. Is the intersection of these half spaces empty? This is called the Ising perceptron model under Bernoulli disorder. We prove that this event has a sharp threshold; that is, the probability that the intersection is empty increases quickly from ϵ\epsilon to 1ϵ1- \epsilon when pp increases only by a factor of 1+o(1)1 + o(1) as NN \to \infty.

Cite

@article{arxiv.1905.05978,
  title  = {Sharp threshold for the Ising perceptron model},
  author = {Changji Xu},
  journal= {arXiv preprint arXiv:1905.05978},
  year   = {2019}
}

Comments

19 pages

R2 v1 2026-06-23T09:06:57.596Z