Saved in:
Bibliographic Details
Main Authors: Wang, Shuaiqi, Lin, Zinan, Fanti, Giulia
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2411.18531
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • We introduce a privacy measure called statistic maximal leakage that quantifies how much a privacy mechanism leaks about a specific secret, relative to the adversary's prior information about that secret. Statistic maximal leakage is an extension of the well-known maximal leakage. Unlike maximal leakage, which protects an arbitrary, unknown secret, statistic maximal leakage protects a single, known secret. We show that statistic maximal leakage satisfies composition and post-processing properties. Additionally, we show how to efficiently compute it in the special case of deterministic data release mechanisms. We analyze two important mechanisms under statistic maximal leakage: the quantization mechanism and randomized response. We show theoretically and empirically that the quantization mechanism achieves better privacy-utility tradeoffs in the settings we study.