Locality Bounds for Sampling Hamming Slices.
Daniel KaneAnthony OstuniKewen WuPublished in: Electron. Colloquium Comput. Complex. (2024)
Keyphrases
- upper bound
- random sampling
- lower bound
- worst case
- distance measure
- sample size
- monte carlo
- upper and lower bounds
- lower and upper bounds
- spatial locality
- sampling strategy
- error bounds
- importance sampling
- average case
- hamming distance
- vc dimension
- data sets
- bag of words
- particle filter
- image classification
- high resolution
- variance reduction
- tight bounds
- machine learning