On-line prediction and conversion strategies

Machine Learning

Volumn 25, Issue 1, 1996, Pages 71-110

  Cesa Bianchi, Nicolò ^a   Freund, Yoav ^b   Helmbold, David P ^c   Warmuth, Manfred K ^c  

^a UNIVERSITY OF MILAN   (Italy)

^b LUCENT TECHNOLOGIES   (United States)

^c University of California Santa Cruz   (United States)

Author keywords

Binomial weights; Conversion strategies; Expert advice; Exponential weights; Mistake bounds; Noise robustness; On line learning; Ulam's game; Weighted majority algorithm

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; EXPERT SYSTEMS; GAME THEORY; ONLINE SYSTEMS; PROBLEM SOLVING;

BINOMIAL WEIGHTS; CONVERSION STRATEGIES; EXPONENTIAL WEIGHTS; ONLINE PREDICTION SYSTEM;

LEARNING SYSTEMS;

EID: 0030259970     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf00115301     Document Type: Article

References (4)

1. Angluin, D. (1988). Queries and concept learning. Machine Learning, 2:319-342.
2. Chernoff, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Annals of Mathematical Statistics, 23:493-507.
3. Littlestone, N. (1988). Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Machine Learning, 2(4):285-318.
4. Spencer, J. (1992). Ulam's searching game with a fixed number of lies. Theoretical Computer Science, 95:307-321.