English
Related papers

Related papers: Discrete perceptrons

200 papers

It has been known for a long time that the classical spherical perceptrons can be used as storage memories. Seminal work of Gardner, \cite{Gar88}, started an analytical study of perceptrons storage abilities. Many of the Gardner's…

Probability · Mathematics 2013-06-18 Mihailo Stojnic

In this paper we revisit one of the classical perceptron problems from the neural networks and statistical physics. In \cite{Gar88} Gardner presented a neat statistical physics type of approach for analyzing what is now typically referred…

Optimization and Control · Mathematics 2013-06-19 Mihailo Stojnic

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

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

Invariant object recognition is one of the most fundamental cognitive tasks performed by the brain. In the neural state space, different objects with stimulus variabilities are represented as different manifolds. In this geometrical…

Neurons and Cognition · Quantitative Biology 2021-06-03 SueYeon Chung

We describe the application of tools from statistical mechanics to analyse the dynamics of various classes of supervised learning rules in perceptrons. The character of this paper is mostly that of a cross between a biased non-encyclopedic…

Disordered Systems and Neural Networks · Physics 2008-02-03 C. W. H. Mace , A. C. C. Coolen

Artificial networks have been studied through the prism of statistical mechanics as disordered systems since the 80s, starting from the simple models of Hopfield's associative memory and the single-neuron perceptron classifier. Assuming…

Disordered Systems and Neural Networks · Physics 2023-04-14 Marylou Gabrié , Surya Ganguli , Carlo Lucibello , Riccardo Zecchina

Neural networks deliver impressive predictive performance across a variety of tasks, but they are often opaque in their decision-making processes. Despite a growing interest in mechanistic interpretability, tools for systematically…

Machine Learning · Computer Science 2026-04-09 Ricardo Knauer , Andre Beinrucker , Erik Rodner

For four decades statistical physics has been providing a framework to analyse neural networks. A long-standing question remained on its capacity to tackle deep learning models capturing rich feature learning effects, thus going beyond the…

Machine Learning · Statistics 2025-12-15 Jean Barbier , Francesco Camilli , Minh-Toan Nguyen , Mauro Pastore , Rudy Skerk

In recent years, artificial neural networks have achieved tremendous success for many vision-based tasks. However, this success remains within the paradigm of \emph{weak AI} where networks, among others, are specialized for just one given…

Computer Vision and Pattern Recognition · Computer Science 2019-10-01 H. R. Tizhoosh , Shivam Kalra , Shalev Lifshitz , Morteza Babaie

Artificial neural networks (NNs) have become the de facto standard in machine learning. They allow learning highly nonlinear transformations in a plethora of applications. However, NNs usually only provide point estimates without…

Machine Learning · Statistics 2020-09-11 Marco F. Huber

Identification of patterns from discrete data time-series for statistical inference, threat detection, social opinion dynamics, brain activity prediction has received recent momentum. In addition to the huge data size, the associated…

Machine Learning · Computer Science 2019-02-22 Ruochen Yang , Gaurav Gupta , Paul Bogdan

An overview is given about the statistical physics of neural networks generating and analysing time series. Storage capacity, bit and sequence generation, prediction error, antipredictable sequences, interacting perceptrons and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Wolfgang Kinzel

With recent advances in sensing technologies, a myriad of spatio-temporal data has been generated and recorded in smart cities. Forecasting the evolution patterns of spatio-temporal data is an important yet demanding aspect of urban…

Machine Learning · Computer Science 2023-11-27 Guangyin Jin , Yuxuan Liang , Yuchen Fang , Zezhi Shao , Jincai Huang , Junbo Zhang , Yu Zheng

Neural networks are nowadays both powerful operational tools (e.g., for pattern recognition, data mining, error correction codes) and complex theoretical models on the focus of scientific investigation. As for the research branch, neural…

Disordered Systems and Neural Networks · Physics 2014-07-22 Elena Agliari , Adriano Barra , Andrea Galluzzi , Daniele Tantari , Flavia Tavani

This work is devoted to the problem of distributed target tracking when a team of robots detect the target through a variable perception-latency mechanism. A reference for the robots to track is constructed in terms of a desired formation…

Systems and Control · Electrical Eng. & Systems 2024-01-25 Rodrigo Aldana-López , Rosario Aragüés , Carlos Sagüés

Despite the remarkable empirical performance of Transformers, their theoretical understanding remains elusive. Here, we consider a deep multi-head self-attention network, that is closely related to Transformers yet analytically tractable.…

Machine Learning · Computer Science 2024-12-10 Lorenzo Tiberi , Francesca Mignacco , Kazuki Irie , Haim Sompolinsky

Despite their success and widespread adoption, the opaque nature of deep neural networks (DNNs) continues to hinder trust, especially in critical applications. Current interpretability solutions often yield inconsistent or oversimplified…

Machine Learning · Computer Science 2024-10-10 Alec F. Diallo , Vaishak Belle , Paul Patras

We propose a new density estimation algorithm. Given $n$ i.i.d. observations from a distribution belonging to a class of densities on $\mathbb{R}^d$, our estimator outputs any density in the class whose "perceptron discrepancy" with the…

Statistics Theory · Mathematics 2025-06-09 Patrik Róbert Gerber , Tianze Jiang , Yury Polyanskiy , Rui Sun

Perceptrons with graded input-output relations and a limited output precision are studied within the Gardner-Derrida canonical ensemble approach. Soft non- negative error measures are introduced allowing for extended retrieval properties.…

Disordered Systems and Neural Networks · Physics 2009-10-31 D. Bolle , R. Erichsen
‹ Prev 1 2 3 10 Next ›