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 characterize perceptrons relied on a statistical mechanics approach. Many of su…
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
This paper proposes an improved design of the perceptron unit to mitigate the vanishing gradient problem. This nuisance appears when training deep multilayer perceptron networks with bounded activation functions. The new neuron design, named auto-rotating perceptron (ARP), has a mechanism to ensure that the node always…
In this paper, we propose online algorithms for multiclass classification using partial labels. We propose two variants of Perceptron called Avg Perceptron and Max Perceptron to deal with the partial labeled data. We also propose Avg Pegasos and Max Pegasos, which are extensions of Pegasos algorithm. We also provide mi…
We comment on the fact that gradient ascent for logistic regression has a connection with the perceptron learning algorithm. Logistic learning is the "soft" variant of perceptron learning.
We study and provide exposition to several phenomena that are related to the perceptron's compression. One theme concerns modifications of the perceptron algorithm that yield better guarantees on the margin of the hyperplane it outputs. These modifications can be useful in training neural networks as well, and we demon…
A note proves the binary perceptron's capacity is less than 0.847.
Quantum algorithms improve perceptron learning efficiency.
Efficient algorithms find solutions in a rare well-connected cluster at low constraint densities.
Bayesian Perceptron offers fully Bayesian neural networks without complex computations.
A new algorithm finds a separating hyperplane with fewer updates.
Perceptron is a classic online algorithm for learning a classification function. In this paper, we provide a novel extension of the perceptron algorithm to the learning to rank problem in information retrieval. We consider popular listwise performance measures such as Normalized Discounted Cumulative Gain (NDCG) and Av…
Perceptrons are neuronal devices capable of fully discriminating linearly separable classes. Although straightforward to implement and train, their applicability is usually hindered by non-trivial requirements imposed by real-world classification problems. Therefore, several approaches, such as kernel perceptrons, have…
We demonstrate how quantum computation can provide non-trivial improvements in the computational and statistical complexity of the perceptron model. We develop two quantum algorithms for perceptron learning. The first algorithm exploits quantum information processing to determine a separating hyperplane using a number …
Binary perceptron's instability linked to replica symmetry breaking.
We propose a new type of hidden layer for a multilayer perceptron, and demonstrate that it obtains the best reported performance for an MLP on the MNIST dataset.
Unified framework for accelerated Perceptron and related problems.
Study binary perceptrons' capacity using random duality theory.
The study improves the perceptron's storage capacity by optimizing variable selection.
Modified Perceptron handles strategic agents with limited position changes.
Study analyzes learning dynamics in nonlinear perceptrons using stochastic-process approach.
A new geometric perceptron model improves 3D shape classification.
The study analyzes multi-class teacher-student perceptron performance and generalization errors.
The paper analyzes phase transitions in transfer learning for perceptrons.
Geometric vector perceptrons improve protein structure learning.
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 predictions obtained through statistical mechanics tools have been rigorously justified. …
The paper analyzes a simple neural network model with algebraic methods.
New bounds on neural network capacity for treelike sign perceptrons using RDT.
Study shows perceptrons with random labels perform similarly to Gaussian data.
This work concerns estimation of multidimensional nonlinear regression models using multilayer perceptron (MLP). The main problem with such model is that we have to know the covariance matrix of the noise to get optimal estimator. however we show that, if we choose as cost function the logarithm of the determinant of t…
PAC-Bayesian bounds for MLPs with cross entropy loss validated.
Artificial Neural Networks(ANN) has been phenomenally successful on various pattern recognition tasks. However, the design of neural networks rely heavily on the experience and intuitions of individual developers. In this article, the author introduces a mathematical structure called MLP algebra on the set of all Multi…
Breast cancer is the most frequently reported cancer type among the women around the globe and beyond that it has the second highest female fatality rate among all cancer types. Despite all the progresses made in prevention and early intervention, early prognosis and survival prediction rates are still unsatisfactory. …
Learning to rank is a supervised learning problem where the output space is the space of rankings but the supervision space is the space of relevance scores. We make theoretical contributions to the learning to rank problem both in the online and batch settings. First, we propose a perceptron-like algorithm for learnin…
We utilize Wi-Fi communications from smartphones to predict their mobility mode, i.e. walking, biking and driving. Wi-Fi sensors were deployed at four strategic locations in a closed loop on streets in downtown Toronto. Deep neural network (Multilayer Perceptron) along with three decision tree based classifiers (Decisi…
New method lowers spherical perceptron capacity using fully lifted random duality theory.
WavPool improves deep neural networks with wavelet-based pooling.
Objects are represented in sensory systems by continuous manifolds due to sensitivity of neuronal responses to changes in physical features such as location, orientation, and intensity. What makes certain sensory representations better suited for invariant decoding of objects by downstream networks? We present a theory…
Study potential computational gaps in symmetric binary perceptrons using fl-RDT.
New method constructs equivariant neural networks for arbitrary matrix groups.
A new model of learning corrects for chance to improve learning outcomes.
We present a neural-network valuation of financial derivatives in the case of fat-tailed underlying asset returns. A two-layer perceptron is trained on simulated prices taking into account the well-known effect of volatility smile. The prices of the underlier are generated using fractional calculus algorithms, and opti…
We prove lognormal distribution for symmetric perceptron model, solving key conjectures.
Proposes using MLP for predicting optimal penalty in changepoint detection.
EP algorithm for efficient feature selection in binary classification.
PCGs encompass a broader range of neural networks.
A new KAN variant uses sinusoidal activations to approximate functions.
In this paper, a simple, general method of adding auxiliary stochastic neurons to a multi-layer perceptron is proposed. It is shown that the proposed method is a generalization of recently successful methods of dropout (Hinton et al., 2012), explicit noise injection (Vincent et al., 2010; Bishop, 1995) and semantic has…
Article proposes a profitable intraday trading strategy for Chinese stocks.