Differentially Private Approximate Quantiles

Haim Kaplan, Shachar Schnapp, Uri Stemmer

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 estim…