Differentially Private Approximate Quantiles

Haim Kaplan, Shachar Schnapp, Uri Stemmer

Abstract: In this work we study the problem of differentially private (DP) quantiles, in which given dataset $X$ and quantiles $q_1, ..., q_m \in [0,1]$, we want to output $m$ quantile estimations which are ...