English
Related papers

Related papers: On-Line Learning with Restricted Training Sets: An…

200 papers

We investigate the influence of different kinds of structure on the learning behaviour of a perceptron performing a classification task defined by a teacher rule. The underlying pattern distribution is permitted to have spatial…

Disordered Systems and Neural Networks · Physics 2009-10-31 G. Dirscherl , B. Schottky , U. Krey

Virtually every organism gathers information about its noisy environment and builds models from that data, mostly using neural networks. Here, we use stochastic thermodynamics to analyse the learning of a classification rule by a neural…

Statistical Mechanics · Physics 2017-01-31 Sebastian Goldt , Udo Seifert

Large batch size training of Neural Networks has been shown to incur accuracy loss when trained with the current methods. The exact underlying reasons for this are still not completely understood. Here, we study large batch size training…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Zhewei Yao , Amir Gholami , Qi Lei , Kurt Keutzer , Michael W. Mahoney

Within the framework of on-line learning, we study the generalization error of an ensemble learning machine learning from a linear teacher perceptron. The generalization error achieved by an ensemble of linear perceptrons having homogeneous…

Disordered Systems and Neural Networks · Physics 2009-11-10 Kazuyuki Hara , Masato Okada

Algorithmic machine teaching has been studied under the linear setting where exact teaching is possible. However, little is known for teaching nonlinear learners. Here, we establish the sample complexity of teaching, aka teaching dimension,…

Machine Learning · Computer Science 2021-02-26 Akash Kumar , Hanqi Zhang , Adish Singla , Yuxin Chen

The brain modifies its synaptic strengths during learning in order to better adapt to its environment. However, the underlying plasticity rules that govern learning are unknown. Many proposals have been suggested, including Hebbian…

Neurons and Cognition · Quantitative Biology 2020-12-09 Aran Nayebi , Sanjana Srivastava , Surya Ganguli , Daniel L. K. Yamins

A perceptron is trained by a random bit sequence. In comparison to the corresponding classification problem, the storage capacity decreases to alpha_c=1.70\pm 0.02 due to correlations between input and output bits. The numerical results are…

Condensed Matter · Physics 2009-10-28 M. Schroeder , W. Kinzel , I. Kanter

A feed-forward neural net with adaptable synaptic weights and fixed, zero or non-zero threshold potentials is studied, in the presence of a global feedback signal that can only have two values, depending on whether the output of the network…

Disordered Systems and Neural Networks · Physics 2009-11-10 J. Bedaux , W. A. van Leeuwen

We investigate the generalization ability of a simple perceptron trained in the off-line and on-line supervised modes. Examples are extracted from the teacher who is a non-monotonic perceptron. For this system, difficulties of training can…

Disordered Systems and Neural Networks · Physics 2008-02-03 Jun-ichi Inoue , Hidetoshi Nishimori , Yoshiyuki Kabashima

Fully test-time adaptation aims to adapt the network model based on sequential analysis of input samples during the inference stage to address the cross-domain performance degradation problem of deep neural networks. We take inspiration…

Computer Vision and Pattern Recognition · Computer Science 2023-03-13 Yushun Tang , Ce Zhang , Heng Xu , Shuoshuo Chen , Jie Cheng , Luziwei Leng , Qinghai Guo , Zhihai He

In many complex systems, elementary units live in a chaotic environment and need to adapt their strategies to perform a task, by extracting information from the environment and controlling the feedback loop on it. One of the main example of…

Disordered Systems and Neural Networks · Physics 2023-09-26 Samantha J. Fournier , Pierfrancesco Urbani

Lifelong learning and adaptability are two defining aspects of biological agents. Modern reinforcement learning (RL) approaches have shown significant progress in solving complex tasks, however once training is concluded, the found…

Neural and Evolutionary Computing · Computer Science 2022-04-20 Elias Najarro , Sebastian Risi

We apply state-of-the-art tools in modern high-dimensional numerical linear algebra to approximate efficiently the spectrum of the Hessian of modern deepnets, with tens of millions of parameters, trained on real data. Our results…

Machine Learning · Computer Science 2019-06-04 Vardan Papyan

Most models of machine teaching and learning assume the learner makes no errors in its internal deductive inference. However, humans and large language models in few-shot learning regimes are two important examples of learners where this…

Machine Learning · Computer Science 2026-05-14 Jan Arne Telle , Brigt Håvardstun , Jose Hernandez-Orallo

In machine learning, error back-propagation in multi-layer neural networks (deep learning) has been impressively successful in supervised and reinforcement learning tasks. As a model for learning in the brain, however, deep learning has…

Machine Learning · Computer Science 2016-12-19 Thomas Mesnard , Wulfram Gerstner , Johanni Brea

We study the generalization ability of a simple perceptron which learns unlearnable rules. The rules are presented by a teacher perceptron with a non-monotonic transfer function. The student is trained in the on-line mode. The asymptotic…

Condensed Matter · Physics 2009-10-30 Jun-ichi Inoue , Hidetoshi Nishimori , Yoshiyuki Kabashima

Deep learning networks generally use non-biological learning methods. By contrast, networks based on more biologically plausible learning, such as Hebbian learning, show comparatively poor performance and difficulties of implementation.…

Neural and Evolutionary Computing · Computer Science 2021-11-02 Thomas Miconi

Unsupervised learning permits the development of algorithms that are able to adapt to a variety of different data sets using the same underlying rules thanks to the autonomous discovery of discriminating features during training. Recently,…

Neural and Evolutionary Computing · Computer Science 2018-01-30 Yanis Bahroun , Andrea Soltoggio

A fundamental aspect of learning in biological neural networks is the plasticity property which allows them to modify their configurations during their lifetime. Hebbian learning is a biologically plausible mechanism for modeling the…

Neural and Evolutionary Computing · Computer Science 2021-03-16 Anil Yaman , Giovanni Iacca , Decebal Constantin Mocanu , Matt Coler , George Fletcher , Mykola Pechenizkiy

It is generally assumed that the brain uses something akin to sparse distributed representations. These representations, however, are high-dimensional and consequently they affect classification performance of traditional Machine Learning…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Maria Osório , Luís Sa-Couto , Andreas Wichert