Scalable and Differentially Private Distributed Aggregation

    公开(公告)号:US20220374542A1

    公开(公告)日:2022-11-24

    申请号:US17620438

    申请日:2020-06-17

    Applicant: Google LLC

    Abstract: An encoding process performed by a computing device (e.g., a user's private device) can include obtaining private data that includes a private value. According to an aspect of the present disclosure, the computing device can produce a plurality of messages that respectively comprise a plurality of message values, where a total sum of the plurality of message values approximates the private value, and where at least one of the plurality of message values is randomly selected. The device can provide the plurality of messages for aggregation with a plurality of additional messages respectively generated for a plurality of additional private values. For example, the messages can be transmitted to a shuffler model configured to shuffle the plurality of messages with the plurality of additional messages.

    Scalable and differentially private distributed aggregation

    公开(公告)号:US12248604B2

    公开(公告)日:2025-03-11

    申请号:US17620438

    申请日:2020-06-17

    Applicant: Google LLC

    Abstract: An encoding process performed by a computing device (e.g., a user's private device) can include obtaining private data that includes a private value. According to an aspect of the present disclosure, the computing device can produce a plurality of messages that respectively comprise a plurality of message values, where a total sum of the plurality of message values approximates the private value, and where at least one of the plurality of message values is randomly selected. The device can provide the plurality of messages for aggregation with a plurality of additional messages respectively generated for a plurality of additional private values. For example, the messages can be transmitted to a shuffler model configured to shuffle the plurality of messages with the plurality of additional messages.

Patent Agency Ranking