-
公开(公告)号：US20220261501A1
公开(公告)日：2022-08-18
申请号：US17737172
申请日：2022-05-05
Applicant: Google LLC
Inventor： Michael Daub , Scott Schneider , Joseph Sean Cahill Goodknight Knightbrook , Sheng Ma , Laura Book
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.
-
公开(公告)号：US12124611B2
公开(公告)日：2024-10-22
申请号：US17737172
申请日：2022-05-05
Applicant: Google LLC
Inventor： Michael Daub , Scott Schneider , Joseph Sean Cahill Goodknight Knightbrook , Sheng Ma , Laura Book
CPC classification number: G06F21/6254 , G06F16/212 , G06F16/2255 , G06F21/6245 , G06Q30/0246 , H04L9/0643 , H04L63/0407 , H04L63/0428
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.
-
Patent Agency Ranking
公开(公告)号：US20250139282A1
公开(公告)日：2025-05-01
申请号：US17926281
申请日：2022-08-23
Applicant: Google LLC
Inventor： Pasin Manurangsi , Shanmugasundaram Ravikumar , Badih Ghazi , Matthew Tran Clegg , Joseph Sean Cahill Goodknight Knightbrook
IPC: G06F21/62
Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, for adaptive privacy-preserving information retrieval. An information server can accept from a user a request for privacy sensitive information accessible to the information server. The information server can determine a remaining privacy allocation for the user of the information server and can determine a noise parameter for a response to the request, where application of the noise parameter to the response can decrease a privacy loss associated with the response. The information server can determine a privacy modifier for the response. In response to the information server determining that the remaining privacy allocation satisfies the privacy modifier, the information server can: (i) determining the response to the request; (ii) apply the noise parameter to the response to produce a noised response; (iii) provide the noised response to the user; and (iv) adjust the remaining privacy allocation according to the privacy modifier.
-
公开(公告)号：US20230153454A1
公开(公告)日：2023-05-18
申请号：US17917083
申请日：2021-10-05
Applicant: Google LLC
Inventor： Preston Wooju Lee , Craig William Wright , Joseph Sean Cahill Goodknight Knightbrook , Evgeny Skvortsov
IPC: G06F21/62
CPC classification number: G06F21/6227
Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.
-
公开(公告)号：US12216788B2
公开(公告)日：2025-02-04
申请号：US17917083
申请日：2021-10-05
Applicant: Google LLC
Inventor： Preston Wooju Lee , Craig William Wright , Joseph Sean Cahill Goodknight Knightbrook , Evgeny Skvortsov
Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.
-
公开(公告)号：US11790116B2
公开(公告)日：2023-10-17
申请号：US16592190
申请日：2019-10-03
Applicant: GOOGLE LLC
Inventor： Michael Daub , Scott Schneider , Joseph Sean Cahill Goodknight Knightbrook , Sheng Ma , Laura Book
CPC classification number: G06F21/6254 , G06F16/212 , G06F16/2255 , G06F21/6245 , G06Q30/0246 , H04L9/0643 , H04L63/0407 , H04L63/0428
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.
-
公开(公告)号：US11334684B2
公开(公告)日：2022-05-17
申请号：US16592110
申请日：2019-10-03
Applicant: GOOGLE LLC
Inventor： Michael Daub , Scott Schneider , Joseph Sean Cahill Goodknight Knightbrook , Sheng Ma , Laura Book
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.
-
-
-
-
-
-
Search Results
7
records
(took 0.012 seconds)
