On-Line Learning of Linear Functions

Nick Littlestone Philip M. Long Manfred K. Warmuth

Published in: STOC (1991)

Keyphrases

linear functions
upper bound
boolean functions
knapsack problem
heavy hitters
lower bound
dynamic programming
higher order
optimal solution
pairwise
knowledge representation