The Exact Online Threshold for the Asymmetric Binary PerceptronResearch Paper
The asymmetric binary perceptron (ABP) is a random constraint satisfaction problem. Given a matrix with independent standard Gaussian entries and a margin , one asks for a sign vector with coordinatewise. When , the largest density at which a…