Round Complexity of Common Randomness Generation: The Amortized Setting.

Noah Golowich Madhu Sudan

Published in: SODA (2020)

Keyphrases

worst case
space complexity
upper bound
artificial intelligence
image processing
data sets
machine learning
computational complexity
probabilistic model
decision problems
space requirements