Abstract: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 perform an effectively linear input-output transformation, but of an entire time series. Choosing the temporal mean of the time series as the feature for classification, the linear transformation of the network with subsequent thresholding is equivalent to the classical perceptron. Here we show that choosing covariances of time series as the feature for classification maps the neural network to what we call a 'covariance perceptron'; a mapping between covariances that is bilinear in terms of weights. By extending Gardner's theory of connections to this bilinear problem, using a replica symmetric mean-field theory, we compute the pattern and information capacities of the covariance perceptron in the infinite-size limit. Closed-form expressions reveal superior pattern capacity in the binary classification task compared to the classical perceptron in the case of a high-dimensional input and low-dimensional output. For less convergent networks, the mean perceptron classifies a larger number of stimuli. However, since covariances span a much larger input and output space than means, the amount of stored information in the covariance perceptron exceeds the classical counterpart. For strongly convergent connectivity it is superior by a factor equal to the number of input neurons. Theoretical calculations are validated numerically for finite size systems using a gradient-based optimization of a soft-margin, as well as numerical solvers for the NP hard quadratically constrained quadratic programming problem, to which training can be mapped.

Hadamard powers and kernel perceptrons

Capacity of the covariance perceptron

Rank of a Hadamard product

When powers of a matrix coincide with its Hadamard powers

Real Ghosts of Complex Hadamard Products

Hadamard-Hitchcock decompositions: identifiability and computation

Extrapolation and Spectral Bias of Neural Nets with Hadamard Product: a Polynomial Net Study

Binary perceptrons capacity via fully lifted random duality theory

Laplace-HDC: Understanding the geometry of binary hyperdimensional computing

On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes

Discrepancy Algorithms for the Binary Perceptron

Generalized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$

Kernel Methods and Multi-layer Perceptrons Learn Linear Models in High Dimensions

On the Perceptron's Compression

Connecting Permutation Equivariant Neural Networks and Partition Diagrams

Rank of Hadamard powers of Euclidean distance matrices

Spiking Perceptrons

Generalisation bounds for kernel PCA through PAC‐Bayes learning

A canonical ensemble approach to graded-response perceptrons

Positive Definite Kernels, Algorithms, Frames, and Approximations

On Symmetric Pseudo-Boolean Functions: Factorization, Kernels and Applications