加载中…
Consider the discrete cube and a random collection of half spaces which includes each half space $H(x) := {y \in {-1,1}^N: x \cdot y \geq \kappa \sqrt{N}}x \in {-1,1}^Np$. 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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本