DeepAI AI Chat
Log In Sign Up

Local Differential Privacy for Belief Functions

02/17/2022
by   Qiyu Li, et al.
Renmin University of China
0

In this paper, we propose two new definitions of local differential privacy for belief functions. One is based on Shafer's semantics of randomly coded messages and the other from the perspective of imprecise probabilities. We show that such basic properties as composition and post-processing also hold for our new definitions. Moreover, we provide a hypothesis testing framework for these definitions and study the effect of "don't know" in the trade-off between privacy and utility in discrete distribution estimation.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/24/2023

Privacy Against Hypothesis-Testing Adversaries for Quantum Computing

A novel definition for data privacy in quantum computing based on quantu...
06/04/2019

SoK: Differential Privacies

Shortly after its introduction in 2006, differential privacy became the ...
05/07/2019

Gaussian Differential Privacy

Differential privacy has seen remarkable success as a rigorous and pract...
08/08/2019

That which we call private

A casual reader of the study by Jayaraman and Evans in USENIX Security 2...
05/02/2023

Block Design-Based Local Differential Privacy Mechanisms

In this paper, we propose a new class of local differential privacy (LDP...
03/01/2023

Two Views of Constrained Differential Privacy: Belief Revision and Update

In this paper, we provide two views of constrained differential private ...
02/27/2023

On Differentially Private Online Predictions

In this work we introduce an interactive variant of joint differential p...