Equivalence between algorithmic instability and transition to replica symmetry breaking in perceptron learning systems

Yang Zhao, Junbin Qiu, Mingshan Xie +1

Binary perceptron is a fundamental model of supervised learning for the non-convex optimization, which is a root of the popular deep learning. Binary perceptron is able to achieve…