Sharp Frequency Bounds for Sample-Based Queries
Sharp Frequency Bounds for Sample-Based Queries
A data sketch algorithm scans a big data set, collecting a small amount of data - the sketch, which can be used to statistically infer properties of the big data set. Some data sketch algorithms take a fixed-size random sample of a big data set, and use that sample to …