Randomness, Provability, and the Seperation of Monte Carlo Time and Space.
Marek KarpinskiRutger VerbeekPublished in: Computation Theory and Logic (1987)
Keyphrases
- monte carlo
- markov chain
- monte carlo methods
- simulation study
- monte carlo simulation
- importance sampling
- adaptive sampling
- uct algorithm
- markovian decision
- genetic algorithm
- monte carlo tree search
- matrix inversion
- particle filter
- variance reduction
- global illumination
- optimal strategy
- game tree
- stochastic approximation
- confidence intervals
- least squares
- upper bound
- point processes
- probabilistic model
- search space