Predictability as a Fine-Grained Measure for Privacy

Linda Lu, Karthik Sridharan

Differential privacy (DP) ensures rigorous individual-level privacy guarantees against even the most knowledgeable attackers, but its worst-case nature can impose a costly privacy-…