Uniqueness of optimal randomized algorithms for balanced AND-OR trees.

Published in: JSIAM Lett. (2022)

Keyphrases

randomized algorithms
worst case
dynamic programming
sufficient conditions
approximation algorithms
constant factor
learning algorithm
decision trees
optimal solution
lower bound
optimal strategy
randomized algorithm