公开(公告)号：US12072987B1

公开(公告)日：2024-08-27

申请号：US17227532

申请日：2021-04-12

Applicant: Google LLC

Inventor： Pasin Manurangsi ,  Badih Ghazi ,  Shanmugasundaram Ravikumar ,  Rasmus Pagh ,  Amer Sinha

IPC: G06F21/60 ,  G06N20/00

CPC classification number: G06F21/60 ,  G06N20/00

Abstract: The present disclosure provides practical communication-efficient and low-error algorithms for aggregation of private data. For example, the proposed algorithms can be implemented in the shuffled DP model. Specific example operations that can be performed using the proposed algorithms include summation (e.g., binary summation, integer summation) and histograms over a moderate number of buckets. The proposed algorithms achieve accuracy that is arbitrarily close to that of central DP algorithms with an expected communication per user essentially matching what is needed without any privacy constraints.