- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 1
- Soundness
- 2
Read review
Paper summary
This paper investigates the problem of simultaneously inferring a large number of quantiles under Local Differential Privacy (LDP). The objective is to infer a set of quantiles that are predefined but whose number can increase with the sample size.
Critical strengths
- Utility improvement exceeds 20%
- For the first time, the minimum variance unbiased fusion is constructed using the exact covariance of tree-OUE prefix/suffix scores, without increasing privacy cost. This is an improvement at the decoding level and holds independent value.
- Separating localization, density estimation, and inference calibration makes Stage 3 conditionally independent and identically distributed, facilitating Gaussian approximation and multiplier calibration. This is a clean solution to the inference challenge under adaptive queries.
Critical weaknesses
- The scope of application is limited, for example, wages may not meet the theoretical assumptions of this article
- hard to follow. Leave me a hard time to review
- Observations are independent and identically distributed, which is not applicable to time series or clustering data.
- It does not support settings with outliers.
Questions for authors
see w
3 comments
Keep the score
I do not question the innovativeness of this paper, but its writing needs further improvement. Moreover, I believe this paper may be more suitable for a conference related to databases
Thank you for your further reading and for recognizing the paper's originality. The central question is how to quantify uncertainty about a distribution when individuals can release only locally private information. We study simultaneous confidence intervals for an increasing collection of quantiles, linking the accuracy of private estimation to coverage across that collection. This connects the work to statistical learning under privacy constraints. The worked example and the additional coverage experiments make the target and the role of the assumptions more concrete.
Your feedback is helpful as we work to communicate the contribution more clearly. We appreciate your careful consideration of the work and the time you have spent on the discussion.
Response to Reviewer mtj7
Thank you for your time and valuable comments, and for recognizing the decoding gain, the exact-covariance minimum-variance fusion and the separation of the three stages.
W1. The wage application uses a continuous i.i.d. working model for log wages. The 123531 log wages take 7260 distinct values; the largest point mass is 3.2%, and the masses at the 19 target quantiles are at most 2.7%. Fitted densities at the target locations are 0.123–0.507, with no density clipping or zero-variance fallback. In a stress test with an atom of the same size (n=160000, k=31, ε=1, 500 repetitions, unchanged tuning), simultaneous coverage is 0.928, compared with 0.934 for continuous normal data. Revised Appendix A.6 reports these diagnostics and Table 10 the stress tests.
The same tests show how coverage responds to rounding and point masses:
A second stress test at n=40000, k=19 shows the same pattern: 0.930 for normal data, 0.922 with the 3.2% atom, and 0.883 and 0.121 for meshes 0.1 and 0.5 (revised Table 14). In these simulated laws, fine rounding and the 3.2% atom retain near-nominal coverage, while coarse rounding and the 10% atom produce substantial undercoverage. The continuous-normal benchmark above is an independently seeded run (coverage/RMSE 0.934/0.08846; submitted Table 1 gives 0.932/0.0897). We present the wage application as a private release supporting joint percentile intervals and ratios; population-level inference for California would additionally require the survey weights and design.
W2. In plain terms, the procedure has three steps, each using a different group of users. The first group locates the target quantiles; the second estimates the data density at those locations; the third, fresh group produces the final estimates and the joint confidence band. Separating the groups makes the final step conditionally i.i.d., so standard Gaussian approximation and multiplier calibration apply. Each user sends a single privatized report, from which we decode two complementary estimates of the same probability and combine them with the variance-minimizing weight; this fusion is the source of the accuracy gain.
To make the construction easier to follow, the revised paper adds a worked four-leaf example in Section 2.1, with the complete step-by-step algorithm in Appendix A.1. Appendix A.3 gives the default tuning and how to choose it, and Appendix E explains the role of each assumption. Alongside the intervals, we report estimated densities, active truncations and the zero-variance fallback frequency.
W3. Each user participates once and sends one report, so repeated measurements of the same user do not enter the data; the requirement is independence across users, which is the standard sampling model for local differential privacy. Given that, the cohort separation supplies the conditional independence used for Gaussian approximation and multiplier calibration. Dependence across users, such as serial or clustered sampling, is a genuine limitation: it would require dependence-aware covariance estimation and calibration, as the revised Concluding Remarks state. For the same reason, we describe the wage intervals under a continuous i.i.d. working model rather than as survey-population inference.
W4. The method accommodates outliers and heavy tails. Observations need not be bounded: the public bracket only has to contain the target quantiles, observations outside it fall into the outer categories, and every privatized score stays bounded. The analysis therefore uses only local regularity near the targets, not tail moments of the raw data. The submitted experiments confirm this at (n,k,ε)=(640000,63,1) (revised Table 7):
Fused inference keeps near-nominal coverage and reduces RMSE by about 19–20% relative to balanced decoding under both heavy tails and contamination; the mixture experiment targets the mixture's quantiles. An atom at a target quantile, of any size, violates the positive continuous local-density assumption; the stress tests in W1 describe the resulting finite-sample behavior for the simulated laws.
Thank you again for your valuable feedback. We hope our responses address your concerns and welcome any further questions or discussion.