A New Minimax Theorem for Randomized Algorithms.

Shalev Ben-David Eric Blais

Published in: CoRR (2020)

Keyphrases

randomized algorithms
worst case
lower bound
approximation algorithms
randomized algorithm
practical problems
evaluation function
np hard
machine learning
greedy algorithm
processing times
average case