Differential Privacy

  1. Core Mechanisms for Achieving Differential Privacy
    1. The Laplace Mechanism
      1. For Numeric Queries
        1. Calibrating Noise to L1-Sensitivity
          1. Properties of the Laplace Distribution
            1. Probability Density Function
              1. Scale Parameter Selection
              2. Implementation Steps
                1. Privacy Analysis
                  1. Utility Analysis
                    1. Limitations and Use Cases
                    2. The Gaussian Mechanism
                      1. For Numeric Queries
                        1. Calibrating Noise to L2-Sensitivity
                          1. Properties of the Gaussian Distribution
                            1. Probability Density Function
                              1. Variance Parameter Selection
                              2. Relationship to (ε, δ)-DP
                                1. Implementation Steps
                                  1. Privacy Analysis
                                    1. Utility Analysis
                                      1. Limitations and Use Cases
                                      2. The Exponential Mechanism
                                        1. For Non-Numeric Queries
                                          1. The Quality Function
                                            1. Definition and Properties
                                              1. Sensitivity of Quality Functions
                                              2. Selecting Optimal Output with Privacy
                                                1. Implementation Steps
                                                  1. Privacy Analysis
                                                    1. Utility Analysis
                                                      1. Limitations and Use Cases
                                                      2. The Report Noisy Max Mechanism
                                                        1. Mechanism Description
                                                          1. Relationship to Exponential Mechanism
                                                            1. Use Cases and Limitations
                                                              1. Sparse Vector Technique
                                                              2. Randomized Response
                                                                1. Historical Origins
                                                                  1. Basic Randomized Response
                                                                    1. Generalized Randomized Response
                                                                      1. Application in Local Differential Privacy
                                                                        1. Strengths and Weaknesses
                                                                        2. Other Important Mechanisms
                                                                          1. Above Threshold
                                                                            1. Propose-Test-Release
                                                                              1. Smooth Sensitivity Framework

                                                                            Previous

                                                                            2. Mathematical Foundations of Differential Privacy

                                                                            Go to top

                                                                            Next

                                                                            4. Fundamental Properties of Differential Privacy