Capacity lower bound for the Ising perceptron

Jian Ding, Nike Sun

We consider the Ising perceptron with gaussian disorder, which is equivalent to the discrete cube $\{-1,+1{\}}^N$ intersected by $M$ random half-spaces. The perceptron's capacity is…