
doi: 10.5281/zenodo.18887285 , 10.5281/zenodo.18930242 , 10.5281/zenodo.18910239 , 10.48550/arxiv.2603.10073 , 10.5281/zenodo.18887284 , 10.5281/zenodo.18894601 , 10.5281/zenodo.18916825 , 10.5281/zenodo.18918650 , 10.5281/zenodo.18897837 , 10.5281/zenodo.18928515 , 10.5281/zenodo.18923568 , 10.5281/zenodo.18966396
arXiv: 2603.10073
doi: 10.5281/zenodo.18887285 , 10.5281/zenodo.18930242 , 10.5281/zenodo.18910239 , 10.48550/arxiv.2603.10073 , 10.5281/zenodo.18887284 , 10.5281/zenodo.18894601 , 10.5281/zenodo.18916825 , 10.5281/zenodo.18918650 , 10.5281/zenodo.18897837 , 10.5281/zenodo.18928515 , 10.5281/zenodo.18923568 , 10.5281/zenodo.18966396
arXiv: 2603.10073
Part I of this series (arXiv:2602.09029) develops a sharp Gaussian (LAN/GDP) limit theory for neighboring shuffle experiments when the local randomizer is fixed and has full support bounded away from zero. The present paper characterizes the first universality-breaking frontier: critical sequences of increasingly concentrated local randomizers for which classical Lindeberg conditions fail and the shuffle score exhibits rare macroscopic jumps. For shuffled binary randomized response with local privacy $\varepsilon_0 = \varepsilon_0(n)$, we prove experiment-level convergence (in Le Cam distance) to explicit shift limit experiments: a Poisson-shift limit for the canonical neighboring pair when $\exp(\varepsilon_0(n))/n \to c^2$, and a Skellam-shift limit for proportional compositions $k/n \to π\in (0,1)$ in the same scaling, including an explicit disappearance of the two-sided $δ$-floor away from boundary compositions. For general finite alphabets, we introduce a sparse-error critical regime and prove a multivariate compound-Poisson / independent Poisson vector limit for the centered released histogram, yielding a multivariate Poisson-shift experiment and an explicit limiting $(\varepsilon, δ)$ curve as a multivariate Poisson series. Together with Part I, these results yield a three-regime picture (Gaussian/GDP, critical Poisson/Skellam/compound-Poisson, and super-critical no privacy) under convergent macroscopic scalings.
35 pages. Part II of a series; Part I is arXiv:2602.09029
FOS: Computer and information sciences, compound Poisson, support mismatch, privacy calibration, Information Theory (cs.IT), Probability (math.PR), Information Theory, Statistics Theory (math.ST), privacy amplification, shuffle model, 62B15, 68P27, 60F05, 60E07, binary randomized response, total variation convergence, non-Gaussian limits, phase transition, differential privacy, Statistics Theory, FOS: Mathematics, critical scaling, Poisson approximation, Le Cam distance, Skellam distribution, GDP failure, Probability, statistical experiments
FOS: Computer and information sciences, compound Poisson, support mismatch, privacy calibration, Information Theory (cs.IT), Probability (math.PR), Information Theory, Statistics Theory (math.ST), privacy amplification, shuffle model, 62B15, 68P27, 60F05, 60E07, binary randomized response, total variation convergence, non-Gaussian limits, phase transition, differential privacy, Statistics Theory, FOS: Mathematics, critical scaling, Poisson approximation, Le Cam distance, Skellam distribution, GDP failure, Probability, statistical experiments
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
