The Space Complexity of Sampling.

Eshan Chattopadhyay Jesse Goodman David Zuckerman

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

space complexity
arc consistency
worst case
random sampling
space requirements
monte carlo
sampling algorithm
sampling methods
worst case time complexity
sample size
sampled data
search algorithm
parameter space