Minimax Binary Counting under Shuffle Privacy: Poisson Limits and Randomized-Response Optimality

Alex Shvets

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 fix…