add sketch matrix

This commit is contained in:
fria 2025-07-14 06:36:47 -05:00 committed by GitHub
parent a49677e36a
commit e4250e0e58
No known key found for this signature in database
GPG key ID: B5690EEEBB952194

View file

@ -181,3 +181,10 @@ They limit the number of contributions any one user can make via a *privacy budg
- Safari Crashing Domains
- Health Type Usage
That's just based on their initial whitepaper, they've likely increased their use of DP since then.
### Sketch Matrix
Apple uses a similar method to Google, with a matrix initialized with all zeros. The input for the matrix is encoded with the SHA-256 hashing algorithm, and then bits are flipped randomly at a probablility dependent on the epsilon value.
Apple only sends a random row from this matrix instead of the entire thing in order to stay within their privacy budget.