Approximate Selection with Guarantees using Proxies

Daniel Kang, Edward Gan, Peter Bailis +2

Due to the falling costs of data acquisition and storage, researchers and industry analysts often want to find all instances of rare events in large datasets. For instance, scienti…