WOR and p's: Sketches for null p-Sampling Without Replacement

Neural Information Processing Systems 

Weighted sampling is a fundamental tool in data analysis and machine learning pipelines.