A Monte Carlo comparison of the binary and interpolation search algorithms.
Clark B. ArcherPublished in: SIGCSE (1987)
Keyphrases
- monte carlo
- search algorithm
- monte carlo simulation
- markov chain
- game tree
- simulation study
- particle filter
- monte carlo tree search
- importance sampling
- adaptive sampling
- heuristic search
- point processes
- monte carlo methods
- optimal strategy
- monte carlo method
- genetic algorithm
- variance reduction
- game tree search
- quasi monte carlo
- matrix inversion
- stochastic approximation
- temporal difference
- confidence intervals
- particle filtering
- computational cost