Thompson Sampling for Stochastic Bandits with Graph Feedback.
Aristide C. Y. TossouChristos DimitrakakisDevdatt P. DubhashiPublished in: AAAI (2017)
Keyphrases
- multi armed bandit
- stochastic systems
- monte carlo
- graph structure
- graph mining
- graph representation
- frequent subgraph mining
- random sampling
- metropolis hastings
- sample size
- graph theory
- weighted graph
- graph model
- graph theoretic
- random walk
- connected components
- structured data
- clustering algorithm
- graph partitioning
- sampling strategy
- regret bounds
- bipartite graph
- point processes
- multi armed bandits