EUVIMEDEUVIMED entdecken
Crossref

Sharp threshold for the Ising perceptron model

Changji Xu

The Annals of Probability · 01.09.2021 · 49 (5) · 2399-2415

DOI: 10.1214/21-aop1511 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Annals of Probability, erschienen am 01.09.2021. Verfasst von Changji Xu. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Consider the discrete cube {−1,1}N and a random collection of half spaces which includes each half space H(x):={y∈{−1,1}N:x·y≥κ N} for x∈{−1,1}N independently with probability p. 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 1−ϵ when p increases only by a factor of 1+o(1) as N→∞.

Zitieren

APA

Xu, C. (2021). Sharp threshold for the Ising perceptron model. The Annals of Probability, 49(5), 2399-2415. https://doi.org/10.1214/21-aop1511

Vancouver

Xu C. Sharp threshold for the Ising perceptron model. The Annals of Probability. 2021;49(5):2399-2415. doi:10.1214/21-aop1511

BibTeX
@article{Xu2021,
  author = {Xu, Changji},
  title = {Sharp threshold for the Ising perceptron model},
  journal = {The Annals of Probability},
  year = {2021},
  volume = {49},
  number = {5},
  pages = {2399--2415},
  doi = {10.1214/21-aop1511}
}
Kostenlos starten →