Concepts2
📚TheoryAdvanced
Differential Privacy Theory
Differential privacy (DP) guarantees that the output of a randomized algorithm does not change much when one person’s data is added or removed.
#differential privacy#epsilon delta dp#laplace mechanism+12
📚TheoryAdvanced
Information-Theoretic Lower Bounds
Information-theoretic lower bounds tell you the best possible performance any learning algorithm can achieve, regardless of cleverness or compute.
#information-theoretic lower bounds#fano inequality#le cam method+12