Differential Privacy

  1. Fundamental Properties of Differential Privacy
    1. Composition Theorems
      1. Sequential Composition
        1. Basic Composition Theorem
          1. The Privacy Budget
            1. Additive Nature of Privacy Loss
              1. Managing Privacy Budgets in Practice
              2. Parallel Composition
                1. Analyzing Queries on Disjoint Data
                  1. Implications for Data Partitioning
                    1. Maximum Privacy Loss
                    2. Adaptive Composition
                      1. Challenges with Adaptive Queries
                        1. Advanced Composition Bounds
                      2. Advanced Composition Frameworks
                        1. Zero-Concentrated Differential Privacy
                          1. Definition and Motivation
                            1. Properties and Composition
                              1. Conversion to (ε, δ)-DP
                                1. Use Cases
                                2. Rényi Differential Privacy
                                  1. Definition and Motivation
                                    1. Properties and Composition
                                      1. Conversion to (ε, δ)-DP
                                        1. Use Cases
                                        2. Gaussian Differential Privacy
                                          1. Definition and Properties
                                            1. Relationship to Other Frameworks
                                          2. Post-Processing Immunity
                                            1. Invariance to Data-Independent Transformations
                                              1. Implications for Data Release
                                                1. Practical Examples
                                                  1. Limitations and Exceptions
                                                  2. Group Privacy
                                                    1. Privacy for Groups of Individuals
                                                      1. Degradation with Group Size
                                                        1. Applications and Limitations
                                                        2. Robustness Properties
                                                          1. Resistance to Auxiliary Information
                                                            1. Composability Across Contexts
                                                              1. Future Privacy Guarantees

                                                            Previous

                                                            3. Core Mechanisms for Achieving Differential Privacy

                                                            Go to top

                                                            Next

                                                            5. Models of Differential Privacy Deployment