On-line Learning of Linear Functions.

Nick Littlestone Philip M. Long Manfred K. Warmuth

Published in: Comput. Complex. (1995)

Keyphrases

linear functions
upper bound
boolean functions
knapsack problem
markov networks
target function
lower bound
knn
heavy hitters