公开(公告)号：US20230032705A1

公开(公告)日：2023-02-02

申请号：US17863186

申请日：2022-07-12

Applicant: Google LLC

Inventor： Vidhya Navalpakkam ,  Pasin Manurangsi ,  Nachiappan Valliappan ,  Kai Kohlhoff ,  Junfeng He ,  Badih Ghazi ,  Shanmugasundaram Ravikumar

IPC: G06F21/62

Abstract: Improved methods are provided for generating heatmaps or other summary map data from multiple users' data (e.g., probability distributions) in a manner that preserves the privacy of the users' data while also generating heatmaps that are visually similar to the ‘true’ heatmap. These methods include decomposing the average of the users' data (the ‘true’ heatmap) into multiple different spatial scales, injecting random noise into the data at the multiple different spatial scales, and then reconstructing the privacy-preserving heatmap based on the noisy multi-scale representations. The magnitude of the noise injected at each spatial scale is selected to ensure preservation of privacy while also resulting in heatmaps that are visually similar to the ‘true’ heatmap.