- Rating
- 3(+1)
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2(+1)
Read review
Paper summary
The paper studies differentially private quantile estimation, focusing on characterizing the distribution of the estimation error and constructing valid confidence intervals. The authors establish asymptotic Gaussian, Gaussian--Laplace, and Laplace regimes for the rank-based exponential mechanism. They further propose a Gaussian-noise correction that yields an asymptotically Gaussian pivot under approximate differential privacy, enabling confidence interval construction across different privacy regimes.
Critical strengths
The paper provides an interesting characterization of the asymptotic distribution of private quantile estimation errors, identifying different regimes depending on the relative magnitude of sampling and privacy noise. Beyond the theoretical analysis, the paper proposes methods for constructing confidence intervals and provides simulations supporting the theoretical findings, demonstrating the potential practical applicability of the results.
Critical weaknesses
The paper lacks a direct comparison with existing work, either theoretically or experimentally. Although several relevant studies are discussed in the related work section, it remains unclear how the proposed approach compares to previous methods in terms of theoretical guarantees and practical performance. I encourage the authors to provide a more detailed comparison, particularly with Drechsler et al. (2022) and Lalanne et al. (2023), to better highlight the novelty and advantages of their results.
Questions for authors
Could the authors clarify the main theoretical advantages of their approach compared to Lalanne et al. (2023) and Drechsler et al. (2022)? In particular, how do the resulting confidence interval guarantees compare?
3 comments
Thank you for the detailed response and the additional comparisons. The new experimental results and theoretical discussion substantially address my main concerns.
Thank you very much for reading our response and for letting us know that the new comparisons and the theoretical discussion address your main concerns. We have now uploaded the revised paper, with the changed passages marked in blue, so that these comparisons can be read in context. The comparison with the widened endpoint construction based on Drechsler et al. (2022) is in Section 6.2 (Table 4), and the public-widening sensitivity together with the tightened conservative calibration is in Appendix B.4 (Table 9). The relation of our guarantees to Lalanne et al. (2023) is stated in the Introduction and made explicit in Appendix E.1, where their tail inequality is inverted into a value-error bound.
We would be grateful if you could take a look at the revised version. The discussion period is still open, and if any concern remains we would be glad to address it in the remaining time. If the revision resolves your main concerns, we would greatly appreciate it if you would consider reflecting this in your assessment.
Thank you for your time and valuable comments. We address the concerns below.
W1. We expanded the endpoint comparison with public-widening sensitivity and evaluated the feasible score procedures, reporting coverage, interval width, and computation.
ExpMech-C uses the widened rank-exponential endpoint construction with an explicit conservative binomial-tail rule. We also evaluate a tighter conservative calibration, keeping the sampler and total pure privacy E unchanged. The public widening ratios are θ/R∈10−2,10−3,10−4,10−5, where R=B−A. The following representative entries report coverage / mean length at normal n=32000, E=0.5:
These configurations show a precision benefit from private local-scale calibration, while exposing part of the endpoint method's resolution cost. ExpMech-C targets finite-sample coverage at least nominal, while QExp-SC targets asymptotically exact coverage at each regular distribution. Width depends on the widening choice: at standard normal n=32000, critical E=2/(0.6n), tightened widths across all four choices are 0.6049, 0.3916, 0.4423, and 0.5210. The opposite method ranking also occurs: at wide-range normal n=4000 and critical privacy, QExp-SC gives 0.983/2.4260, while all four tightened endpoint choices have coverage 1.000 and widths 2.1056, 1.1952, 1.3514, and 1.7244. The wide lognormal configuration has the same reversal.
The complete score-method experiments likewise distinguish computational gains from precision costs; the primary design uses equal-third pilot/nuisance/score blocks, with 20/20/60 as the sensitivity split. The results discussed here use the primary equal-third split. In the large-sample study, GOS is 2.09–3.76 times faster than QExp-SC but 1.76–2.96 times wider; standard lognormal n=32000, E=0.5 retains GOS coverage 0.924. Gaussianization provides a common asymptotic Gaussian calibration under the stated preliminary-estimation conditions.
Q1.
Our conditional privacy-noise limits identify QExp's first-order conditional privacy law and its asymptotic independence from sampling fluctuation. This yields the Gaussian, Gaussian–Laplace, and privacy-dominated laws. Neighboring private quantiles estimate their common local scale, producing feasible distributional calibration without knowing the population density. The resulting calibration addresses each fixed quantile at a locally regular distribution.
Lalanne et al.'s Theorem 3.3 can be inverted when its constants are available and the proposed radius satisfies its applicability conditions. We state this applicability restriction explicitly. Their Remark 3.6 already discusses localizing the lower-density condition. Our log-free 1/(nϵn) scale describes pointwise stochastic error for a fixed quantile and regular distribution; Lalanne et al. analyze many-quantile tail control. Our positive local density assumption also separates this setting from Lalanne et al. (2023).
Our bounded-score one-step correction controls the leading law: the linear pilot error cancels, leaving products with nuisance error and local remainders. Gaussian score noise gives a standard-normal pivot under approximate DP; Laplace score noise retains pure DP and supports the matched-budget leading-component comparison. These guarantees require the stated preliminary-estimation conditions. The matched-budget efficiency comparison assumes N/n→1, while the displayed experiments use fixed-fraction splits. Thus the new inferential law and the measured implementation-speed benefit are distinct contributions.
Thank you again for your valuable feedback. We hope our responses address your concerns and welcome any further questions or discussion.