公开(公告)号：US20240104228A1

公开(公告)日：2024-03-28

申请号：US18368811

申请日：2023-09-15

Applicant: Google LLC

Inventor： Matthew Tran Clegg

IPC: G06F21/60

CPC classification number: G06F21/606

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium. In one aspect, a method includes receiving, from a content distributor, plan data specifying a set of distribution plans that cause distribution of content. Instructions are transmitted to publishers to submit secret shares of a multi-register sketch representing presentations of the content. A notification that the content distributor has requested an analysis of the presentations of the content is sent to a multi-party computing group. A result share of the analysis of the presentation of the content is received from multiple MPC devices in the MPC group. A set of result shares received from the of MPC devices are transmitted to the content distributor.

公开(公告)号：US20250005179A1

公开(公告)日：2025-01-02

申请号：US18502816

申请日：2023-11-06

Applicant: Google LLC

Inventor： Jiayu Peng ,  Michael James Wurm ,  Chenwei Wang ,  Pasin Manurangsi ,  Adam Benjamin Gelernter Sealfon ,  Jakub Tetek ,  Matthew Tran Clegg

IPC: G06F21/62

Abstract: Systems and methods for generating and maintaining differential privacy while providing accurate values can include obtaining a plurality of noise-added values, processing the plurality of noise-added values to determine a predicted value. The plurality of noise-added value may be utilized to determine one or more accuracy values that can be compared to a threshold to determine if more data is to be obtained and processed before providing a predicted value.

公开(公告)号：US20230409773A1

公开(公告)日：2023-12-21

申请号：US17845827

申请日：2022-06-21

Applicant: Google LLC

Inventor： Jiayu Peng ,  Matthew Tran Clegg

IPC: G06F30/20

CPC classification number: G06F30/20 ,  G06F2111/08

Abstract: In one aspect, there is provided a method performed by one or more computers that includes: obtaining an observed frequency histogram corresponding to an observed transmission commitment, where a transmission commitment specifies a number of transmissions of a digital component; generating a frequency model based on the observed frequency histogram, where the frequency model is a parametric model parameterized by a set of model parameters; receiving a request to predict a frequency histogram corresponding to a target transmission commitment; processing data defining the target transmission commitment using the frequency model to generate a predicted frequency histogram corresponding to the target transmission commitment; and generating one or more predictions characterizing the target transmission commitment using the predicted frequency histogram.

公开(公告)号：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.

公开(公告)号：US20230410034A1

公开(公告)日：2023-12-21

申请号：US17845778

申请日：2022-06-21

Applicant: Google LLC

Inventor： Jiayu Peng ,  Chenwei Wang ,  Matthew Tran Clegg ,  Meng-Hao Li

IPC: G06Q10/08 ,  G06N7/00

CPC classification number: G06Q10/087 ,  G06N7/005

Abstract: In one aspect, there is provided a method that includes: obtaining multiple input frequency histograms that each correspond to a respective transmission commitment, where a transmission commitment corresponds to a subset of publishers from a set of publishers; generating a frequency model based on the input frequency histograms, where the frequency model is a parametric model parameterized by a set of model parameters that include a correlation matrix with a respective correlation value for each pair of publishers from the set of publishers; receiving a request to predict a frequency histogram for a target transmission commitment corresponding to a target subset of publishers; generating a predicted frequency histogram for the target transmission commitment using the frequency model; and generating one or more predictions characterizing the target transmission commitment using the predicted frequency histogram.