Sciweavers

385 search results - page 17 / 77
» On higher-order perceptron algorithms
Sort
View
COLT
2005
Springer
14 years 2 months ago
A New Perspective on an Old Perceptron Algorithm
Abstract. We present a generalization of the Perceptron algorithm. The new algorithm performs a Perceptron-style update whenever the margin of an example is smaller than a predefi...
Shai Shalev-Shwartz, Yoram Singer
CSREAESA
2004
13 years 9 months ago
CMOS Implementation of Phase-Encoded Complex-Valued Artificial Neural Networks
- The model of a simple perceptron using phase-encoded inputs and complex-valued weights is presented. Multilayer two-input and three-input complex-valued neurons (CVNs) are implem...
Howard E. Michel, David Rancour, Sushanth Iringent...
ICML
2009
IEEE
14 years 9 months ago
A simpler unified analysis of budget perceptrons
The kernel Perceptron is an appealing online learning algorithm that has a drawback: whenever it makes an error it must increase its support set, which slows training and testing ...
Ilya Sutskever
NIPS
2000
13 years 9 months ago
From Margin to Sparsity
We present an improvement of Noviko 's perceptron convergence theorem. Reinterpreting this mistakebound as a margindependent sparsity guarantee allows us to give a PAC{style ...
Thore Graepel, Ralf Herbrich, Robert C. Williamson
JMLR
2007
101views more  JMLR 2007»
13 years 8 months ago
Noise Tolerant Variants of the Perceptron Algorithm
A large number of variants of the Perceptron algorithm have been proposed and partially evaluated in recent work. One type of algorithm aims for noise tolerance by replacing the l...
Roni Khardon, Gabriel Wachman