Preprint
Oct 2026
Exact Privacy--Distortion Design of Support-Constrained Randomized Response
Under approximate local privacy restricted to input pairs at distance at most $H$, it is proved that stringent approximate privacy forces the support size to scale as $\Omega(H/\delta)$.
A. Zamani, Parastoo Sadeghi, M. Skoglund
· 0 citations