Privacy-preserving dataset sketches that can be joined non-interactively
AssigneeAmazon Technologies, Inc.
InventorsJames Alexander Cook, Nina Mishra
Life of this patent
Estimating the term…
Loading patent…
AssigneeAmazon Technologies, Inc.
InventorsJames Alexander Cook, Nina Mishra
Estimating the term…
Computer systems and associated methods are disclosed to implement the non-interactive join of privacy-preserving dataset sketches. In some embodiments, an entity can publish a one-time sketch of their dataset that would enable another entity to join their data without exposing private information. The sketch can map, using a hash function, the identities associated with a first value of the dataset to a data structure, in some embodiments. A same or different entity can join the first sketch with a privacy-preserving second sketch of a second dataset that includes added noise, and can determine an estimate of a number of identities that correspond with specific values of the first and second datasets from the joined dataset. The sketch can be published just one time, and therefore does not require separate new private computations with privacy budgeting for each additional party when a join is desired, in some embodiments.
A system comprising:
A method comprising:
One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across one or more computing devices of a privacy-preserving dataset joining system, cause the one or more computing devices to perform:
Dependencies are inferred from the claim text.