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…
cs.CR2026
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…
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…