Adaptive Routing Using Expert Advice

Adaptive Routing Using Expert Advice (2006)

Cached

Download Links

by András György , György Ottucsák

Venue:	THE COMPUTER JOURNAL
Citations:	2 - 0 self

BibTeX

@ARTICLE{György06adaptiverouting,
    author = {András György and György Ottucsák},
    title = {Adaptive Routing Using Expert Advice},
    journal = {THE COMPUTER JOURNAL},
    year = {2006},
    volume = {49},
    pages = {180--189}
}

Bookmark

OpenURL

Abstract

Citations

556	The weighted majority algorithm - Littlestone, Warmuth - 1994
267	How to use expert advice - Cesa-Bianchi, Freund, et al. - 1997
211	Aggregating strategies - Vovk - 1990
199	Finite-time analysis of the multiarmed bandit problem - Auer, Cesa-Bianchi, et al. - 2002
171	Some aspects of the sequential design of experiments - Robbins - 1952
157	Tracking the best expert - Herbster, Warmuth - 1995
122	An analog of the minimax theorem for vector payoffs - Blackwell - 1956
122	Approximation to bayes risk in repeated plays - Hannan - 1957
102	Efficient algorithms for online decision problems - Kalai, Vempala
86	A game of prediction with expert advice - Vovk - 1998
64	Predicting nearly as well as the best pruning of a decision tree - Helmbold, Schapire - 1995
64	Tracking the best disjunction - Auer, Warmuth - 1995
63	Adaptive routing with end-to-end feedback: distributed learning and geometric approaches - Awerbuch, Kleinberg - 2004
52	Online geometric optimization in the bandit setting against an adaptive adversary - McMahan, Blum - 2004
51	Path kernels and multiplicative updates - Takimoto, Warmuth - 2003
50	Adaptive and self-confident on-line learning algorithms - Auer, Cesa-Bianchi, et al.
49	Tracking a small set of experts by mixing past posteriors - Bousquet, Warmuth
34	Derandomizing stochastic prediction strategies - Vovk - 1999
28	Minimizing regret with label efficient prediction - Cesa-Bianchi, Lugosi, et al. - 2005
27	General Algebraic Frameworks and Algorithms for Shortest-Distance Problems - Mohri - 1998
20	Autonomous smart routing for network QoS - Gelenbe, Gellman, et al. - 2004
15	Measurement and performance of a cognitive packet network - Gelenbe, Lent, et al.
13	Efficient algorithms and minimax bounds for zero-delay lossy source coding - György, Linder, et al.
11	Efficient tracking of the best of many experts - György, Linder, et al.
8	Gambling in a rigged casino: the adversial multi-armed bandit problem - Auer, Cesa-Bianchi, et al. - 1995
3	A combination of the label efficient and the multi-armed bandit problems in adversarial setting - György - 2005
1	The shortest path problem in the bandit setting - György, Linder, et al.
1	Online shortest path problem for a combination of the label efficient and the multi-armed bandit settings. Preprint. Adaptive Routing Using Expert Advice 11 - Ottucsák - 2005