Online Learning: Random Averages, Combinatorial Parameters, and Learnability
Published on Jan 12, 20113414 Views
We develop a theory of online learning by defining several complexity measures. Among them are analogues of Rademacher complexity, covering numbers and fat-shattering dimension from statistical learni