Understanding the computational difficulty of a binary-weight perceptron and the advantage of input sparseness

Zedong Bi,Changsong Zhou
DOI: https://doi.org/10.1088/1751-8121/ab2682
2019-12-23
Abstract:Limited precision of synaptic weights is a key aspect of both biological and hardware implementationof neural networks. To assign low-precise weights during learning is a non-trivial task, but maybenefit from representing to-be-learned items using sparse code. However, the computationaldifficulty resulting from low weight precision and the advantage of sparse coding remain not fullyunderstood. Here, we study a perceptron model, which associates binary (0 or 1) input patterns withdesired outputs using binary (0 or 1) weights, modeling a single neuron receiving excitatory inputs.Two efficient perceptron solvers (SBPI and rBP) usually find solutions in the dense solution region.We studied this dense-region-approaching process through a decimation algorithm, where at every timestep, marginal probabilities of unfixed weights were evaluated, then the most polarized weight wasfixed at its preferred value. We compared the decimation-fixing order of weights with the dynamicsof ...
What problem does this paper attempt to address?