The Perceptron algorithm versus Winnow: linear versus logarithmic mistake bounds when few input variables are relevant (Q1127362)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Perceptron algorithm versus Winnow: linear versus logarithmic mistake bounds when few input variables are relevant
scientific article

    Statements

    The Perceptron algorithm versus Winnow: linear versus logarithmic mistake bounds when few input variables are relevant (English)
    0 references
    0 references
    0 references
    0 references
    13 August 1998
    0 references
    0 references
    linear threshold functions
    0 references
    perceptron algorithm
    0 references
    relevant variables
    0 references
    multiplicative updates
    0 references
    mistake bounds
    0 references