English
Related papers

Related papers: Training a perceptron by a bit sequence: Storage c…

200 papers

We calculate the multifractal spectrum of the partition of the coupling space of a perceptron induced by random input-output pairs with non-zero mean. From the results we infer the influence of the input and output bias respectively on both…

Disordered Systems and Neural Networks · Physics 2009-10-30 J. Berg , A. Engel

This paper examines the memory capacity of generalized neural networks. Hopfield networks trained with a variety of learning techniques are investigated for their capacity both for binary and non-binary alphabets. It is shown that the…

Neural and Evolutionary Computing · Computer Science 2013-07-31 Matt Stowe , Subhash Kak

We solve the dynamics of on-line Hebbian learning in large perceptrons exactly, for the regime where the size of the training set scales linearly with the number of inputs. We consider both noiseless and noisy teachers. Our calculation…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. C. Rae , P. Sollich , A. C. C. Coolen

Stochasticity and limited precision of synaptic weights in neural network models are key aspects of both biological and hardware modeling of learning processes. Here we show that a neural network model with stochastic binary weights…

Disordered Systems and Neural Networks · Physics 2018-07-04 Carlo Baldassi , Federica Gerace , Hilbert J. Kappen , Carlo Lucibello , Luca Saglietti , Enzo Tartaglione , Riccardo Zecchina

Studies have been made on the phase transition phenomena of an oscillator network model based on a standard Hebb learning rule like the Hopfield model. The relative phase informations---the in-phase and anti-phase, can be embedded in the…

Disordered Systems and Neural Networks · Physics 2014-09-08 Toru Aonishi

Multilayer neural networks set the current state of the art for many technical classification problems. But, these networks are still, essentially, black boxes in terms of analyzing them and predicting their performance. Here, we develop a…

Machine Learning · Computer Science 2023-07-21 Denis Kleyko , Antonello Rosato , E. Paxon Frady , Massimo Panella , Friedrich T. Sommer

The weight space of the Ising perceptron in which a set of random patterns is stored is examined using the generating function of the partition function $\phi(n)=(1/N)\log [Z^n]$ as the dimension of the weight vector $N$ tends to infinity,…

Disordered Systems and Neural Networks · Physics 2015-05-14 Tomoyuki Obuchi , Yoshiyuki Kabashima

Recurrent networks are trained to memorize their input better, often in the hopes that such training will increase the ability of the network to predict. We show that networks designed to memorize input can be arbitrarily bad at prediction.…

Machine Learning · Computer Science 2017-09-20 Sarah Marzen

The brain is a noisy system subject to energy constraints. These facts are rarely taken into account when modelling artificial neural networks. In this paper, we are interested in demonstrating that those factors can actually lead to the…

Neural and Evolutionary Computing · Computer Science 2017-09-26 Eliott Coyac , Vincent Gripon , Charlotte Langlais , Claude Berrou

In this paper we consider the classical spherical perceptron problem. This problem and its variants have been studied in a great detail in a broad literature ranging from statistical physics and neural networks to computer science and pure…

Probability · Mathematics 2013-06-19 Mihailo Stojnic

Perceptrons are the basic computational unit of artificial neural networks, as they model the activation mechanism of an output neuron due to incoming signals from its neighbours. As linear classifiers, they play an important role in the…

Quantum Physics · Physics 2015-01-28 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

We investigate a generalized quantum perceptron architecture characterized by an oscillating activation function with a tunable frequency ranging from zero to infinity. Employing analytical techniques from statistical mechanics, we derive…

Quantum Physics · Physics 2026-04-09 Fabio Benatti , Masoud Gharahi , Giovanni Gramegna , Stefano Mancini , Vincenzo Parisi

In order to solve the problem of non-ideal training sets (i.e., the less-complete or over-complete sets) and implement one-iteration learning, a novel efficient quantum perceptron algorithm based on unitary weights is proposed, where the…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Peipei Gao , Yuxiang Wang , Wenbin Yu , Maojun Zhang

Most data is automatically collected and only ever "seen" by algorithms. Yet, data compressors preserve perceptual fidelity rather than just the information needed by algorithms performing downstream tasks. In this paper, we characterize…

Machine Learning · Computer Science 2022-01-31 Yann Dubois , Benjamin Bloem-Reddy , Karen Ullrich , Chris J. Maddison

This paper proposes a fundamental answer to a frequently asked question in multimedia computing and machine learning: Do artifacts from perceptual compression contribute to error in the machine learning process and if so, how much? Our…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Gerald Friedland , Jingkang Wang , Ruoxi Jia , Bo Li

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…

Disordered Systems and Neural Networks · Physics 2013-08-27 Haiping Huang , K. Y. Michael Wong , Yoshiyuki Kabashima

Several scenarios of interacting neural networks which are trained either in an identical or in a competitive way are solved analytically. In the case of identical training each perceptron receives the output of its neighbour. The symmetry…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Kinzel , R. Metzler , I. Kanter

Feedforward neural networks have been investigated to understand learning and memory, as well as applied to numerous practical problems in pattern classification. It is a rule of thumb that more complex tasks require larger networks.…

Neurons and Cognition · Quantitative Biology 2016-07-20 Marissa Pastor , Juyong Song , Danh-Tai Hoang , Junghyo Jo

Contemporary machine learning models, such as language models, are powerful, but come with immense resource requirements both at training and inference time. It has been shown that decoder-only language models can be trained to a…

Machine Learning · Computer Science 2024-11-12 Jacob Nielsen , Lukas Galke , Peter Schneider-Kamp

We study the computational capacity of a model neuron, the Tempotron, which classifies sequences of spikes by linear-threshold operations. We use statistical mechanics and extreme value theory to derive the capacity of the system in random…

Neurons and Cognition · Quantitative Biology 2010-11-30 Ran Rubin , Remi Monasson , Haim Sompolinsky