The Space Complexity of Sampling.

Eshan Chattopadhyay Jesse Goodman David Zuckerman

Published in: ITCS (2022)

Keyphrases

space complexity
worst case
arc consistency
random sampling
worst case time complexity
real time
sampling strategy
space requirements
sampling algorithm
monte carlo
data sets
sample size
upper bound
dynamic programming
lower bound
decision trees
search engine