Sign in

A New Minimax Theorem for Randomized Algorithms.

Shalev Ben-DavidEric 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