Storage capacity in symmetric binary perceptrons

Benjamin Aubin, Will Perkins, Lenka Zdeborová

We study the problem of determining the capacity of the binary perceptron for two variants of the problem where the corresponding constraint is symmetric. We call these variants th…