Locality Bounds for Sampling Hamming Slices.

Daniel M. Kane Anthony Ostuni Kewen Wu

Published in: STOC (2024)

Keyphrases

lower bound
upper bound
random sampling
worst case
monte carlo
lower and upper bounds
upper and lower bounds
sampling strategy
hamming distance
sampling strategies
database
variance reduction
sampling methods
vc dimension
spatial locality
sampled data
average case
sample size
machine learning