A New Minimax Theorem for Randomized Algorithms.

Shalev Ben-David Eric Blais

Published in: J. ACM (2023)

Keyphrases

randomized algorithms
worst case
lower bound
approximation algorithms
practical problems
randomized algorithm
game tree
genetic algorithm
special case
np hard
monte carlo
evaluation function
average case