Sciweavers

3 search results - page 1 / 1
» Playing the Matching-Shoulders Lob-Pass Game with Logarithmi...
Sort
View
COLT
1994
Springer
13 years 9 months ago
Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret
The best previous algorithmfor the matching shoulders lob-pass game, Abe and Takeuchi's (1993)ARTHUR, suffered O(t1
Joe Kilian, Kevin J. Lang, Barak A. Pearlmutter
JMLR
2010
103views more  JMLR 2010»
12 years 11 months ago
Regret Bounds and Minimax Policies under Partial Monitoring
This work deals with four classical prediction settings, namely full information, bandit, label efficient and bandit label efficient as well as four different notions of regret: p...
Jean-Yves Audibert, Sébastien Bubeck
ECCC
2006
218views more  ECCC 2006»
13 years 4 months ago
Efficient Algorithms for Online Game Playing and Universal Portfolio Management
We introduce a new algorithm and a new analysis technique that is applicable to a variety of online optimization scenarios, including regret minimization for Lipschitz regret func...
Amit Agarwal, Elad Hazan