Concepedia

Gossip-based distributed stochastic bandit algorithms

Balázs Szörényi, Róbert Busa‐Fekete, István Hegedűs, Róbert Ormándi, Márk Jelasity, Balázs Kégl

HAL (Le Centre pour la Communication Scientifique Directe) · 2013 · 65 citations · 13 references

Open access

Concepts

ComputingComputer ScienceAlgorithmsDistributed SystemsMachine LearningDistributed AlgorithmsDistributed ComputingExploration-exploitation TradeoffNetwork OptimizationPeer-to-peer NetworksBandit AlgorithmsExploration - Exploitation Trade-offExploration-exploitation Trade-offGossip AlgorithmsMulticore ArchitecturesMulticore SystemsStochastic Bandits

Abstract

International audience

References

13

Finite-time Analysis of the Multiarmed Bandit Problem

Peter Auer, Nicolò Cesa‐Bianchi, Paul Fischer · Machine Learning · 2002 · 5.8K citations · Full text

Natural Sciences, Mathematics, Markov Decision Processes +13

Asymptotically efficient adaptive allocation rules

Tze-Leung Lai, Herbert Robbins · Advances in Applied Mathematics · 1985 · 2.5K citations

Computing, Computer Science, Algorithms +9

Gossip-based computation of aggregate information

David Kempe, Alin Dobra, Johannes Gehrke · 2004 · 1.5K citations

Computing, Computer Science, Computer Systems +14

Distributed average consensus with least-mean-square deviation

Lin Xiao, Stephen Boyd, Seung-Jean Kim · Journal of Parallel and Distributed Computing · 2006 · 1.1K citations

Computing, Computer Science, Computer Systems +10

Gossip-based aggregation in large dynamic networks

Márk Jelasity, Alberto Montresor, Özalp Babaoğlu · ACM Transactions on Computer Systems · 2005 · 714 citations · Full text

Computing, Computer Science, Computer Systems +12