Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs.
Krishnendu ChatterjeeRasmus Ibsen-JensenMartin A. NowakPublished in: CoRR (2017)
Keyphrases
- monte carlo
- monte carlo methods
- stochastic approximation
- monte carlo simulation
- importance sampling
- computational cost
- computational complexity
- directed graph
- adaptive sampling
- dynamic programming
- markov chain
- directed acyclic graph
- monte carlo tree search
- strongly connected
- temporal difference
- markov chain monte carlo
- undirected graph
- confidence intervals
- data structure
- approximation algorithms
- particle filter
- search algorithm