The Exact Online Threshold for the Asymmetric Binary Perceptron

Sunghyeon Jo, Taekyun Lee

Let $G\in {\mathbb{R}}^{M\times N}$ have independent standard Gaussian entries. For a fixed margin $\kappa \in \mathbb{R}$, the asymmetric binary perceptron asks for $\sigma \in \{\pm 1{\}}^N$ such th…