Sharp threshold for the Ising perceptron model
Probability
2019-05-16 v1
Abstract
Consider the discrete cube and a random collection of half spaces which includes each half space for independently with probability . 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 to when increases only by a factor of as .
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