An Optimal Randomized Algorithm for Finding the Saddlepoint.

Justin Dallant Frederik Haagensen Riko Jacob László Kozma Sebastian Wild

Published in: CoRR (2024)

Keyphrases

randomized algorithm
worst case
greedy algorithm
competitive ratio
dynamic programming
optimal solution
lower bound
upper bound
asymptotically optimal
randomized algorithms