A Second-Order Perceptron Algorithm
From MaRDI portal
Publication:5317167
DOI10.1137/S0097539703432542zbMath1075.68036WikidataQ59538593 ScholiaQ59538593MaRDI QIDQ5317167
Claudio Gentile, Alex Conconi, Nicolò Cesa-Bianchi
Publication date: 16 September 2005
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Computational learning theory (68Q32) Analysis of algorithms (68W40) Pattern recognition, speech recognition (68T10)
Related Items (15)
Online passive-aggressive active learning ⋮ Applications of regularized least squares to pattern classification ⋮ Adaptive regularization of weight vectors ⋮ \(\lambda \)-perceptron: an adaptive classifier for data streams ⋮ Learning noisy linear classifiers via adaptive and selective sampling ⋮ Multiclass classification with bandit feedback using adaptive regularization ⋮ Recursive aggregation of estimators by the mirror descent algorithm with averaging ⋮ A lossless online Bayesian classifier ⋮ Exploiting Cluster-Structure to Predict the Labeling of a Graph ⋮ Weighted last-step min-max algorithm with improved sub-logarithmic regret ⋮ A generalized online mirror descent with applications to classification and regression ⋮ Scale-invariant unconstrained online learning ⋮ Tracking the best hyperplane with a simple budget perceptron ⋮ A primal-dual perspective of online learning algorithms ⋮ An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies
This page was built for publication: A Second-Order Perceptron Algorithm