Local Differential Privacy for Physical Sensor Data and Sparse Recovery

05/31/2017
by   Anna C. Gilbert, et al.
0

In this work we explore the utility of locally differentially private thermal sensor data. We design a locally differentially private recovery algorithm for the 1-dimensional, discrete heat source location problem and analyse its performance in terms of the Earth Mover Distance error. Our work indicates that it is possible to produce locally private sensor measurements that both keep the exact locations of the heat sources private and permit recovery of the "general geographic vicinity" of the sources. We also discuss the relationship between the property of an inverse problem being ill-conditioned and the amount of noise needed to maintain privacy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/21/2018

Differentially Private k-Means with Constant Multiplicative Error

We design new differentially private algorithms for the Euclidean k-mean...
research
11/04/2019

Pan-Private Uniformity Testing

A centrally differentially private algorithm maps raw data to differenti...
research
05/17/2022

Improved Utility Analysis of Private CountSketch

Sketching is an important tool for dealing with high-dimensional vectors...
research
06/11/2021

Differentially Private Algorithms for Clustering with Stability Assumptions

We study the problem of differentially private clustering under input-st...
research
12/10/2019

Classification under local differential privacy

We consider the binary classification problem in a setup that preserves ...
research
11/30/2020

Sharp phase transitions for exact support recovery under local differential privacy

We address the problem of variable selection in the Gaussian mean model ...
research
09/04/2023

Revealing the True Cost of Local Privacy: An Auditing Perspective

This paper introduces the LDP-Auditor framework for empirically estimati...

Please sign up or login with your details

Forgot password? Click here to reset