{"id":"arxiv/2603.10073","url":"https://arxiv.org/abs/2603.10073","tags":["math.ST","cs.IT","math.PR"],"score":0,"title":"Minimax Binary Counting under Shuffle Privacy: Poisson Limits and Randomized-Response Optimality","domain":"math.ST","source":"arxiv","authors":["Alex Shvets"],"reviews":0,"subject":"math.ST","summary":"We study estimation of a deterministic binary count from the shuffled outputs of a common single-message local channel. Privacy is required for every neighboring composition at fixed global parameters $(\\varepsilon,δ)$, and estimators may be biased. We obtain uniform critical Poisson and Skellam approximations and characterize the limiting minimax risk as an infimum over finite observed-mark Poisson experiments. Let $Λ$ be the noise intensity required by the boundary Poisson-shift profile and let $λ_{\\min}$ be the intensity required by the full composition-maximized randomized-response…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}