On the Atypical Solutions of the Symmetric Binary Perceptron

Damien Barbier, Ahmed El Alaoui, Florent Krzakala +1

We study the random binary symmetric perceptron problem, focusing on the behavior of rare high-margin solutions. While most solutions are isolated, we demonstrate that these rare s…