3 papers
cs.LG2026
Let's Ask Gauss: Improved One-Run Privacy Auditing
Adya Agrawal, Yu Wei, Jaspal Singh +2
Privacy auditing provides an important safeguard by estimating the actual information leaked by a model, thus ensuring that theoretical privacy guarantees hold in practice. We stud…
quant-ph2025
Tight Success Probabilities for Quantum Period Finding and Phase Estimation
Malik Magdon-Ismail, Khai Dong
Period finding and phase estimation are fundamental in quantum computing. Prior work has established lower bounds on their success probabilities. Such quantum algorithms measure a…
cs.CR2023
The Normal Distributions Indistinguishability Spectrum and its Application to Privacy-Preserving Machine Learning
Yu Wei, Yun Lu, Malik Magdon-Ismail +1
We investigate the privacy of {\em any} algorithm whose outputs have Gaussian distribution. This work is motivated by the prevalence of such algorithms in several useful (ML) appli…