Thursday, April 11, 2013

1304.2850 (Haiping Huang et al.)

Entropy landscape of solutions in the binary perceptron problem    [PDF]

Haiping Huang, K. Y. Michael Wong, Yoshiyuki Kabashima
The statistical picture of the solution space for a binary perceptron is studied. The binary perceptron learns a random classification of input random patterns by a set of binary synaptic weights. The learning of this network is difficult especially when the pattern (constraint) density is close to the capacity, which is supposed to be intimately related to the structure of the solution space. The geometrical organization is elucidated by the entropy landscape from a reference configuration and of solution-pairs separated by a given Hamming distance in the solution space. We evaluate the entropy at the annealed level as well as replica symmetric level and the mean field result is confirmed by the numerical simulations on single instances using the proposed message passing algorithms.
View original:

No comments:

Post a Comment