Locality Bounds for Sampling Hamming Slices.
Daniel M. KaneAnthony OstuniKewen WuPublished in: CoRR (2024)
Keyphrases
- upper bound
- lower bound
- random sampling
- spatial locality
- tight bounds
- information retrieval
- sampling algorithm
- upper and lower bounds
- sample size
- hamming distance
- lower and upper bounds
- distance measure
- response time
- sampled data
- variance reduction
- database
- monte carlo
- bag of words
- learning theory
- vc dimension
- sampling strategy
- worst case
- confidence bounds