Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Equivalence between algorithmic instability and transition to replica symmetry breaking in perceptron learning systems
(Submitted on 26 Nov 2021 (v1), last revised 7 Mar 2022 (this version, v2))
Abstract: 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 a classification of random high-dimensional data by computing the marginal probabilities of binary synapses. The relationship between the algorithmic instability and the equilibrium analysis of the model remains elusive. Here, we establish the relationship by showing that the instability condition around the algorithmic fixed point is identical to the instability for breaking the replica symmetric saddle point solution of the free energy function. Therefore, our analysis would hopefully provide insights towards other learning systems in bridging the gap between non-convex learning dynamics and statistical mechanics properties of more complex neural networks.
Submission history
From: Haiping Huang [view email][v1] Fri, 26 Nov 2021 03:23:18 GMT (36kb)
[v2] Mon, 7 Mar 2022 08:42:40 GMT (65kb)
Link back to: arXiv, form interface, contact.