English
Related papers

Related papers: Negative spherical perceptron

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

Perceptrons have been known for a long time as a promising tool within the neural networks theory. The analytical treatment for a special class of perceptrons started in seminal work of Gardner \cite{Gar88}. Techniques initially employed to…

Probability · Mathematics 2013-06-20 Mihailo Stojnic

A central challenge in machine learning is to distinguish genuine structure from chance correlations in high-dimensional data. In this work, we address this issue for the perceptron, a foundational model of neural computation. Specifically,…

Information Theory · Computer Science 2025-12-02 Yingying Xu , Masayuki Ohzeki , Yoshiyuki Kabashima

The classical perceptron is a simple neural network that performs a binary classification by a linear mapping between static inputs and outputs and application of a threshold. For small inputs, neural networks in a stationary state also…

Disordered Systems and Neural Networks · Physics 2020-08-18 David Dahmen , Matthieu Gilson , Moritz Helias

We consider the spherical perceptron with Gaussian disorder. This is the set $S$ of points $\sigma \in \mathbb{R}^N$ on the sphere of radius $\sqrt{N}$ satisfying $\langle g_a , \sigma \rangle \ge \kappa\sqrt{N}\,$ for all $1 \le a \le M$,…

Probability · Mathematics 2020-10-30 Ahmed El Alaoui , Mark Sellke

The performance of a lossy data compression scheme for uniformly biased Boolean messages is investigated via methods of statistical mechanics. Inspired by a formal similarity to the storage capacity problem in the research of neural…

Statistical Mechanics · Physics 2009-11-07 T. Hosaka , Y. Kabashima , H. Nishimori

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

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

Quantum machine learning algorithms could provide significant speed-ups over their classical counterparts; however, whether they could also achieve good generalization remains unclear. Recently, two quantum perceptron models which give a…

Quantum Physics · Physics 2022-06-22 Mathieu Roget , Giuseppe Di Molfetta , Hachem Kadri

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

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

Systems of random linear equations may or may not have solutions with all components being non-negative. The question is, e.g., of relevance when the unknowns are concentrations or population sizes. In the present paper we show that if such…

Disordered Systems and Neural Networks · Physics 2020-06-24 Stefan Landmann , Andreas Engel

The optimal capacity of graded-response perceptrons storing biased and spatially correlated patterns with non-monotonic input-output relations is studied. It is shown that only the structure of the output patterns is important for the…

Disordered Systems and Neural Networks · Physics 2009-10-31 D. Bolle , T. Verbeiren

Upper and lower bounds for the typical storage capacity of a constructive algorithm, the Tilinglike Learning Algorithm for the Parity Machine [M. Biehl and M. Opper, Phys. Rev. A {\bf 44} 6888 (1991)], are determined in the asymptotic limit…

Disordered Systems and Neural Networks · Physics 2009-10-31 Arnaud Buhot , Mirta B. Gordon

Over the last decade, a series of applied mathematics papers have explored a type of inverse problem--called by a variety of names including "inverse sensitivity", "pushforward based inference", "consistent Bayesian inference", or…

Methodology · Statistics 2022-11-30 Peter W. Marcy , Rebecca E. Morrison

For the past two decades, researchers have attempted to create a Quantum Neural Network (QNN) by combining the merits of quantum computing and neural computing. In order to exploit the advantages of the two prolific fields, the QNN must…

Quantum Physics · Physics 2015-12-15 Kok-Leong Seow , Elizabeth Behrman , James Steck

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

We develop a perturbation theory for surfaces confining photons and massive particles in static spherically symmetric spacetimes in terms of two parameters: the mass-to-energy ratio and the deviation of metric functions from a given form,…

General Relativity and Quantum Cosmology · Physics 2024-10-22 Kirill Kobialko , Dmitri Gal'tsov

The spherical proportional counter is a large volume gaseous detector which finds application in several fields, including direct Dark Matter searches. When the detector is filled with nitrogen it becomes an effective neutron spectrometer…

Instrumentation and Detectors · Physics 2023-02-14 I. Giomataris , S. Green , I. Katsioulas , P. Knights , I. Manthos , T. Neep , K. Nikolopoulos , T. Papaevangelou , B. Phoenix , J. Sanders , R. Ward
‹ Prev 1 2 3 10 Next ›