Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning

T. Tony Cai, Yichen Wang, Linjun Zhang

Achieving optimal statistical performance while ensuring the privacy of personal data is a challenging yet crucial objective in modern data analysis. However, characterizing the op…