Regret Bounds for Hierarchical Classification with Linear-Threshold Functions.

Nicolò Cesa-Bianchi Alex Conconi Claudio Gentile

Published in: COLT (2004)

Keyphrases

hierarchical classification
regret bounds
lower bound
online learning
hierarchical structure
linear regression
expert advice
text classification
upper bound
classification algorithm
machine learning
feature selection
least squares
e learning
worst case
high dimensional
multiscale