Joseph P Cahill

US Patent:

20220261501, Aug 18, 2022

Filed:

May 5, 2022

Appl. No.:

17/737172

Inventors:

- 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
Laura Book - Mountain View CA, US

International Classification:

G06F 21/62
G06F 16/22
G06Q 30/02
H04L 9/40
G06F 16/21
H04L 9/06

Abstract:

At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

US Patent:

20210004481, Jan 7, 2021

Filed:

Sep 9, 2019

Appl. No.:

16/564130

Inventors:

Michael Daub - Mountain View CA, US
Scott Schneider - Mountain View CA, US
Joseph Sean Cahill Knightbrook Knightbrook - Mountain View CA, US
Sheng Ma - Mountain View CA, US
Laura Book - Mountain View CA, US

Assignee:

Google LLC - Mountain View CA

International Classification:

G06F 21/62
H04L 9/06
G06F 16/21

Abstract:

At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

US Patent:

20210004487, Jan 7, 2021

Filed:

Oct 3, 2019

Appl. No.:

16/592190

Inventors:

- Mountain View CA, US
Scott SCHNEIDER - Mountain View CA, US
Joseph sean Cahill Goodknight KNIGHTBROOK - Mountain View CA, US
Sheng MA - Mountain View CA, US
Laura BOOK - Mountain View CA, US

International Classification:

G06F 21/62
G06F 16/22

Abstract:

At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

US Patent:

20210004864, Jan 7, 2021

Filed:

Oct 3, 2019

Appl. No.:

16/592110

Inventors:

- Mountain View CA, US
Scott SCHNEIDER - Mountain View CA, US
Joseph Sean Cahill Goodknight KNIGHTBROOK - Mountain View CA, US
Sheng MA - Mountain View CA, US
Laura BOOK - Mountain View CA, US

International Classification:

G06Q 30/02
H04L 29/06

Abstract:

At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.