66 citations · 303 across the 30 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DB2018
Answering Range Queries Under Local Differential Privacy
Tejas Kulkarni, Graham Cormode, Divesh Srivastava
Counting the fraction of a population having an input within a specified interval i.e. a \emph{range query}, is a fundamental data analysis primitive. Range queries can also be use…
cs.DB2018
Variance-Optimal Offline and Streaming Stratified Random Sampling
Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava +2
Stratified random sampling (SRS) is a fundamental sampling technique that provides accurate estimates for aggregate queries using a small size sample, and has been used widely for…