C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
A New Minimax Theorem for Randomized Algorithms (Extended Abstract).
Shalev Ben-David
Eric Blais
Published in:
FOCS (2020)
Keyphrases
</>
extended abstract
randomized algorithms
worst case
approximation algorithms
lower bound
randomized algorithm
practical problems
upper bound
evaluation function
machine learning
cost function
optimization problems
linear programming
greedy algorithm
average case
game tree