Differentially private frequency deduplication
US12158868B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2021 |
| Grant date | Dec 3, 2024 |
| Priority date | — |
| Expiry date | Nov 10, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/42
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods are disclosed herein for improved per-frequency counting systems that record interactions between individuals and a group of providers while maintaining differential privacy. A protocol may be defined that specifies frequency bins to categorize identifiers corresponding to individuals. A provider may generate a plurality of private sketches, each corresponding to a plurality of frequencies defined in the protocol. Frequency data is determined for each identifier. Identifiers are encoded into the private sketches corresponding to the identifiers' associated frequency. The plurality of private sketches from each provider in the group of providers are combined to generate a deduplicated distribution across the group. In one implementation, the private sketches of each provider are sequentially merged until all sketches have been combined, from which the total distribution can be estimated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.