A Generalization of the Stratonovich's Value of Information and Application to Privacy-Utility Trade-off

01/27/2022
by   Akira Kamatsuka, et al.
0

The Stratonovich's value of information (VoI) is quantity that measure how much inferential gain is obtained from a perturbed sample under information leakage constraint. In this paper, we introduce a generalized VoI for a general loss function and general information leakage. Then we derive an upper bound of the generalized VoI. Moreover, for a classical loss function, we provide a achievable condition of the upper bound which is weaker than that of in previous studies. Since VoI can be viewed as a formulation of a privacy-utility trade-off (PUT) problem, we provide an interpretation of the achievable condition in the PUT context.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2022

Multi-User Privacy Mechanism Design with Non-zero Leakage

A privacy mechanism design problem is studied through the lens of inform...
research
11/05/2019

An Alternative Probabilistic Interpretation of the Huber Loss

The Huber loss is a robust loss function used for a wide range of regres...
research
09/16/2020

A priori guarantees of finite-time convergence for Deep Neural Networks

In this paper, we perform Lyapunov based analysis of the loss function t...
research
12/23/2022

On the Privacy-Utility Trade-off With and Without Direct Access to the Private Data

We study an information theoretic privacy mechanism design problem for t...
research
01/05/2018

Optimal Utility-Privacy Trade-off with the Total Variation Distance as the Privacy Measure

Three reasons are provided in favour of L^1-norm as a measure of privacy...
research
05/05/2022

An Algorithm for Computing the Stratonovich's Value of Information

We propose an algorithm for computing Stratonovich's value of informatio...
research
08/19/2021

Evaluating Multiple Guesses by an Adversary via a Tunable Loss Function

We consider a problem of guessing, wherein an adversary is interested in...

Please sign up or login with your details

Forgot password? Click here to reset