Juntao Sun

Time-uniform and Asymptotic Confidence Sequence of Quantile under Local Differential Privacy

In this paper, we develop a novel algorithm for constructing time-uniform, asymptotic confidence sequences for quantiles under local differential privacy (LDP). The procedure combines dynamically chained parallel stochastic gradient descent (P-SGD) with a randomized response mechanism, thereby guara…