US 12,124,611 B2
Systems and methods for privacy preserving determination of intersections of sets of user identifiers
Michael Daub, Mountain View, CA (US); Scott Schneider, Mountain View, CA (US); Joseph Sean Cahill Goodknight Knightbrook, Santa Monica, CA (US); Sheng Ma, Mountain View, CA (US); and Laura Book, Mountain View, CA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on May 5, 2022, as Appl. No. 17/737,172.
Application 17/737,172 is a continuation of application No. 16/592,110, filed on Oct. 3, 2019, granted, now 11,334,684, issued on May 17, 2022.
Claims priority of provisional application 62/877,251, filed on Jul. 22, 2019.
Claims priority of provisional application 62/870,970, filed on Jul. 5, 2019.
Prior Publication US 2022/0261501 A1, Aug. 18, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 30/00 (2023.01); G06F 16/21 (2019.01); G06F 16/22 (2019.01); G06F 21/62 (2013.01); G06Q 30/0242 (2023.01); H04L 9/06 (2006.01); H04L 9/40 (2022.01)
CPC G06F 21/6254 (2013.01) [G06F 16/212 (2019.01); G06F 16/2255 (2019.01); G06F 21/6245 (2013.01); G06Q 30/0246 (2013.01); H04L 9/0643 (2013.01); H04L 63/0407 (2013.01); H04L 63/0428 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for estimating a number of unique user interactions based on anonymous interactions with a set of content items provided by different content delivery platforms comprising:
receiving, via a network, a first vector from a first content delivery platform, each coordinate of the first vector being equal to a sum based on a plurality of hashes that contain no specific information about individual users or specific interactions of the individual users with the first content delivery platform, wherein each hash is calculated from one of a plurality of user interactions with the set of content items occurring via the first content delivery platform;
receiving, via a network, a second vector from a second content delivery platform, each coordinate of the second vector being equal to a sum based on a plurality of hashes that contain no specific information about individual users or specific interactions of the individual users with the second content delivery platform, wherein each hash is calculated from one of a plurality of user interactions with the set of content items occurring via the second content delivery platform;
estimating a number of anonymous user interactions with the set of content items occurring via the first content delivery platform based on a sum of elements of the first vector;
estimating a number of anonymous user interactions with the set of content items occurring via the second content delivery platform based on a sum of elements of the second vector; and
estimating a number of unique user interactions with the set of content items provided by both the first content delivery platform and the second content delivery platform based on the first vector, the second vector, and accounting for duplicate users by removing anonymous user interactions that intersect the first vector and the second vector.