Course contentsShow
← Data Science
Lesson 1899 of 2,14544. Data Ethics and PrivacyFree lesson

Adding Noise for Privacy

Learn how Laplace and Gaussian noise mechanisms provide provable privacy guarantees in query responses.

Adding Noise for Privacy

You'll learn how Laplace and Gaussian noise mechanisms mathematically guarantee privacy by adding calibrated randomness to query results.

The Core Idea

After learning about differential privacy fundamentals, you now need to understand how it's actually implemented. The secret is adding noise—carefully calculated random values—to your query responses. This noise masks individual contributions while preserving overall statistical accuracy.

Think of it like a dimmer switch on a spotlight: you reduce the brightness just enough that you can't identify specific faces in a crowd, but you can still see the crowd's size and movement patterns.

Laplace Mechanism

The Laplace mechanism adds noise drawn from a Laplace distribution. The amount of noise depends on two factors:

  • Sensitivity: How much one person's data could change the query result (the maximum impact)
  • Privacy budget (ε): How much privacy you're willing to "spend" (smaller ε = more noise = more privacy)

Formula: noise_scale = sensitivity / epsilon

Laplace noise is symmetric and has sharp peaks—ideal for queries like counts, sums, or medians.

Gaussian Mechanism

The Gaussian mechanism adds noise from a normal (Gaussian) distribution. It's preferred when you need (ε, δ)-differential privacy, where δ represents a small probability of privacy failure.

Gaussian noise is smoother and works well with composition (running multiple queries), but requires careful calibration of both ε and δ parameters.

The Privacy Guarantee

Both mechanisms provide provable privacy: an adversary looking at the noisy result cannot determine with high confidence whether any specific individual's data was included. The math guarantees that similar datasets produce statistically indistinguishable outputs.

Key Takeaway: Laplace and Gaussian noise mechanisms implement differential privacy by adding calibrated random noise proportional to query sensitivity and inversely proportional to your privacy budget, providing mathematically rigorous privacy guarantees.