A Monte-Carlo Algorithm for Estimating the Permanent.
Narendra KarmarkarRichard M. KarpRichard J. LiptonLászló LovászMichael LubyPublished in: SIAM J. Comput. (1993)
Keyphrases
- monte carlo
- monte carlo simulation
- learning algorithm
- importance sampling
- markov chain
- detection algorithm
- worst case
- simulation study
- computational complexity
- stochastic approximation
- dynamic programming
- maximum likelihood
- simulated annealing
- computational cost
- sample size
- kalman filter
- function approximation
- probabilistic model
- optimal strategy
- markov chain monte carlo
- variance reduction
- adaptive sampling