stat.MLOct 31, 2026

Infinite Quantiles Inference under Local Differential Privacy

Authors: Yi Liu, Qirui Hu

Organizations: Department of Mathematics and Statistics, York University · School of Statistics and Data Science, Shanghai University of Finance and Economics. · Department of Mathematics, Ruhr University Bochum

Abstract

We study simultaneous quantile inference under local differential privacy for a number of target probabilities that grows with the sample size. Each user participates once, so learning unknown quantile locations and calibrating their joint uncertainty must share the same private information. We fuse complementary cumulative distribution function (CDF) scores from a single tree report using their exact covariance; the variance at the correct anchor is no larger than that of either score, and anchor error incurs only quadratic excess variance. Three consecutive cohorts then localize the quantiles, estimate their densities, and supply fresh scores for a one-step correction and joint multiplier calibration. Under mild conditions, a uniform representation controls localization and density errors and yields asymptotically valid simultaneous coverage. A fixed-privacy regime permits every polynomially growing target grid. Simulations show consistent same-report precision gains, while comparisons with CDF-band inversion expose the sample cost of learning target locations. Census microdata illustrates how the resulting joint intervals support wage-percentile ratios.

Figures & tables

Explore similar work

CardsList
  1. High-Dimensional Differentially Private Quantile Regression: Distributed Estimation and Statistical Inference

    Aug 7, 2025Ziliang Shen, Caixing Wang, Shaoli Wang +1Quantile RegressionPrivacy-Preserving ML

  2. Noise-Calibrated Inference from Differentially Private Sufficient Statistics in Exponential Families

    Mar 2, 2026Amir Asiaee, Samhita PalExponential FamilyDifferential Privacy

  3. Locally Private Inference for Riemannian Stochastic Optimization

    Sep 18, 2026Xiaotian Chang, Yangdi Jiang, Qirui HuRiemannian OptimizationConfidence Region Estimation