Round Complexity of Common Randomness Generation: The Amortized Setting.

Noah Golowich Madhu Sudan

Published in: CoRR (2019)

Keyphrases

worst case
computational complexity
database
artificial intelligence
information systems
decision trees
reinforcement learning
np hard
upper bound
search tree
generation process