room 333 (fishbowl)
I will provide an account of the key papers that initiated the “metalearning” algorithms of weighted majority learning. These algorithms provide surprisingly powerful results even without making any assumptions at all about the model for the data.
Based on the papers:
N. Littlestone and M. Warmuth, “Weighted Majority Algorithm.” IEEE
Symposium on Foundations of Computer Science, 1989.
N. Littlestone and M. Warmuth, “The Weighted Majority Algorithm.”
Information and Computation, vol. 108, pp. 212–261. 1994.