The expected bit complexity of the von Neumann rejection algorithm.

Luc Devroye Claude Gravel

Published in: Stat. Comput. (2017)

Keyphrases

worst case
learning algorithm
computational complexity
cost function
monte carlo
simulated annealing
von neumann
mathematical model
optimization algorithm
probabilistic model
dynamic programming
objective function
upper bound
np hard
fuzzy sets
linear programming
cooperative
combinatorial optimization
network flow