Drifting games and Brownian motion

Journal of Computer and System Sciences

Volumn 64, Issue 1, 2002, Pages 113-132

  Freund, Yoav ^a   Opper, Manfred ^b  

^a AT AND T LABS RESEARCH   (United States)

^b ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BROWNIAN MOVEMENT; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; LEARNING ALGORITHMS; NONLINEAR EQUATIONS; RECURSIVE FUNCTIONS; REGRESSION ANALYSIS;

DRIFTING GAMES;

GAME THEORY;

EID: 0036477004     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.2001.1802     Document Type: Article

References (18)

1. Noise tolerant algorithms for learning and searching
2. Searching in the presence of linearly bounded errors
3. On-line algorithms for 2-coloring hypergraphs via chip games
4. On-line prediction and conversion strategies
5. On playing "twenty questions" with a liar
6. Boosting a weak learning algorithm by majority
7. An adaptive version of the boost by majority algorithm
8. A decision-theoretic generalization of on-line learning and an application to boosting
9. Functional gradient techniques for combining hypotheses
10. Boosting algorithms as gradient descent
11. Drifting games
12. Improved boosting algorithms using confidence-rated predictions
13. Ulam's searching game with a fixed number of lies
14. A game of prediction with expert advice