Differentially Private Heatmaps.pdf

2211.13454.pdf
Preview of Differentially Private Heatmaps
🔗 Source: arxiv.org
📊 Size: 11.99 MB
📄 Pages: 28 pages
⬇️ Downloads: 144

Summary

Researchers from Google propose a differentially private (DP) algorithm for generating heatmaps from aggregated user data while protecting user privacy. The algorithm's core is a DP procedure that takes a set of distributions and produces an output close to the average of the inputs, measured by Earth Mover's Distance (EMD). The researchers prove theoretical bounds on the algorithm's error under a sparsity assumption and demonstrate its advantages over previous algorithms on real-world datasets. The algorithm achieves an error of Oε(√k/n) for sparse EMD aggregation, which is tight, and also yields an improved DP algorithm for k-median clustering on the plane. Experimental results show the algorithm's practicality for moderate values of ε and a number of users equal to 200, with significant improvements over simple baselines under popular metrics for heatmaps.

Description

Researchers from Google propose a differentially private (DP) algorithm for generating heatmaps from aggregated user data while protecting user privacy.

Technical Information

  • File Format: PDF
  • File Size: 11.99 MB
  • Pages: 28
  • Language: EN
  • Total Downloads: 144
  • Last Updated: 3 weeks ago

Document Overview

This PDF document about Differentially Private Heatmaps provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Differentially Private Heatmaps.

Related Topics

If you're interested in Differentially Private Heatmaps, you might also want to explore:

Download Differentially Private Heatmaps eBooks for free and learn more about Differentially Private Heatmaps. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Differentially Private Heatmaps, try searching with similar keywords: Differentially Private Heatmaps, Differentially Permeable Membrane, Black Angelika Miss Private Private 2011 HD 503 26, Overview Of Private Banking Nikolaos Karamouzis Private Web Site, Private Label Buyer Free Private Label Buyer Magaz, Private Military And Private Security Companies, Private Purchase Private Sale Contract Pdf, Private Special Edition 028 Private Football Cup 2

You can download PDF versions of the user's guide, manuals and ebooks about Differentially Private Heatmaps, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Differentially Private Heatmaps for free, but please respect copyrighted ebooks.