A framework for the optimal privacy-utility tradeoff of ideal diffusion denoisers is developed, replacing conservative bounds with exact sensitivity characterizations and provably optimal noise calibration, and exact privacy guarantees for R\'enyi, approximate, and Gaussian differential privacy are obtained.
Efficient models for secure computation often rely on offline preprocessed correlations, which subsequently enable private online computation from minimal assumptions. Within these models, the study of secure non-interactive reductions (SNIR) formalizes when one classical correlation can be non-interactively transforme...
Maxwell Gold, Sarah Hagen, Daniel Alabi et al.· 0 citations
We introduce information-theoretically private quantum protocols for two-party Hamming distance when both parties must output the same estimate. Classically, for input length $n$, information-theoretic protocols require $\Omega(\sqrt{n})$ error under pure differential privacy and $\Omega(\sqrt{n}/\log n)$ error under s...
We introduce a framework for multi-bit text watermarking with security defined directly through $f$-divergence from the base language model distribution. Unlike prior approaches that focus on average-key distortion-freeness or a particular statistical distance, our formulation supports general $f$-divergences, includin...
Benjamin D. Kim, Wan-Rong Zhang, Wei-Tong Ruan et al.· 2 citations
DIME (Denoiser Ideal Membership Error), a theoretically grounded and query-efficient framework for membership inference on diffusion models, is introduced, which reveals that membership leakage is governed by the denoiser's implicit reconstruction error.
Tue Do, Daniel Alabi· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.