Differential Privacy

  1. Mathematical Foundations of Differential Privacy
    1. Neighboring Databases
      1. Unbounded Model
        1. Adding or Removing a Record
          1. Definition and Use Cases
            1. Sensitivity Implications
            2. Bounded Model
              1. Changing a Record
                1. Definition and Use Cases
                  1. Sensitivity Implications
                  2. Relationship Between Models
                    1. When to Use Each Model
                      1. Privacy Implications
                    2. The Formal Definition of Differential Privacy
                      1. Pure Differential Privacy
                        1. Formal Statement of ε-DP
                          1. Multiplicative Privacy Guarantee
                            1. Properties and Implications
                            2. Approximate Differential Privacy
                              1. Formal Statement of (ε, δ)-DP
                                1. The Privacy Loss Parameter Epsilon
                                  1. Role of Epsilon in Bounding Privacy Loss
                                    1. Interpreting Epsilon Values
                                      1. Choosing Epsilon in Practice
                                      2. The Probability of Failure Delta
                                        1. Role of Delta in Relaxing the Guarantee
                                          1. Approximate vs Pure DP Trade-offs
                                            1. Choosing Delta in Practice
                                        2. Privacy Loss Random Variable
                                          1. Definition and Interpretation
                                            1. Use in Privacy Analysis
                                              1. Connection to Information Theory
                                              2. Sensitivity Analysis
                                                1. Global Sensitivity
                                                  1. L1-Sensitivity
                                                    1. Definition and Calculation
                                                      1. Examples of L1-Sensitivity
                                                        1. Geometric Interpretation
                                                        2. L2-Sensitivity
                                                          1. Definition and Calculation
                                                            1. Examples of L2-Sensitivity
                                                              1. Geometric Interpretation
                                                            2. Local Sensitivity
                                                              1. Definition and Motivation
                                                                1. Smooth Sensitivity
                                                                  1. Sample and Aggregate Framework
                                                                  2. Sensitivity of Common Functions
                                                                    1. Counting Queries
                                                                      1. Sum Queries
                                                                        1. Maximum and Minimum
                                                                          1. Histogram Queries

                                                                      Previous

                                                                      1. Foundations of Data Privacy

                                                                      Go to top

                                                                      Next

                                                                      3. Core Mechanisms for Achieving Differential Privacy