paper-with-me

Papers

A Theory of Local Learning, the Learning Channel, and the Optimality of Backpropagation

2015-06-22 · Pierre Baldi, Peter Sadowski

In a physical neural system, where storage and processing are intimately intertwined, the rules for adjusting the synaptic weights can only depend on variables that are available locally, such as the activity of the pre- and post-synaptic neurons, resulting in local learning rules. A systematic framework for studying the space of local learning rules is obtained by first specifying the nature of the local variables, and then the functional form that ties them together into each learning rule. Such a framework enables also the systematic discovery of new learning rules and exploration of relationships between learning rules and group symmetries. We study polynomial local learning rules stratified by their degree and analyze their behavior and capabilities in both linear and non-linear units and networks. Stacking local learning rules in deep feedforward networks leads to deep local learning. While deep local learning can learn interesting representations, it cannot learn complex input-output functions, even when targets are available for the top layer. Learning complex input-output functions requires local deep learning where target information is communicated to the deep layers through a backward learning channel. The nature of the communicated information about the targets and the structure of the learning channel partition the space of learning algorithms. We estimate the learning channel capacity associated with several algorithms and show that backpropagation outperforms them by simultaneously maximizing the information rate and minimizing the computational cost, even in recurrent networks. The theory clarifies the concept of Hebbian learning, establishes the power and limitations of local learning rules, introduces the learning channel which enables a formal analysis of the optimality of backpropagation, and explains the sparsity of the space of learning rules discovered so far.

📄 PDF Abstract BibTeX arXiv:1506.06472

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Spatiotemporal Local Propagation

2019-07-11 · Alessandro Betti, Marco Gori

This paper proposes an in-depth re-thinking of neural computation that parallels apparently unrelated laws of physics, that are formulated in the variational framework of the least action principle. The theory holds for …

Learning in the Machine: the Symmetries of the Deep Learning Channel

2017-12-22 · Pierre Baldi, Peter Sadowski, Zhiqin Lu

In a physical neural system, learning rules must be local both in space and time. In order for learning to occur, non-local information must be communicated to the deep synapses through a communication channel, the deep …

Adversarial Water-Filling: Theory, Algorithms and Foundation Model

2026-05-24 · Xindi Tong, Chee Wei Tan, H. Vincent Poor arxiv

Competitive resource allocation problems over frequency and space can be formulated as minimax interaction between transmit power and worst-case interference. This formulation naturally arises in multi-operator low Earth…

Graph Neural Network

Learning in the Machine: Random Backpropagation and the Deep Learning Channel

2016-12-08 · Pierre Baldi, Peter Sadowski, Zhiqin Lu

Random backpropagation (RBP) is a variant of the backpropagation algorithm for training neural networks, where the transpose of the forward matrices are replaced by fixed random matrices in the calculation of the weight …

Optimization without Backpropagation

2022-09-13 · Gabriel Belouze

Forward gradients have been recently introduced to bypass backpropagation in autodifferentiation, while retaining unbiased estimators of true gradients. We derive an optimality condition to obtain best approximating forw…