Capacity lower bound for the Ising perceptron

© 2019 Association for Computing Machinery. We consider the Ising perceptron with gaussian disorder, which is equivalent to the discrete cube t´1, `1uN intersected by M random half-spaces. The perceptron's capacity is the largest integer MN for which the intersection is nonempty. It is conjectu...

Full description

Bibliographic Details
Main Authors: Ding, Jian (Author), Sun, Nike (Author)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2021-11-01T18:09:22Z.
Subjects:
Online Access:Get fulltext