Metric-Normalized Posterior Leakage (mPL): Attacker-Aligned Privacy for Joint Consumption

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Chen, Gaoyi, Li, Minghao, Shi, Weishi, Huang, Yan, Wei, Yusheng, Yadav, Sourabh, Qiu, Chenxi
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909009849614336
author Chen, Gaoyi
Li, Minghao
Shi, Weishi
Huang, Yan
Wei, Yusheng
Yadav, Sourabh
Qiu, Chenxi
author_facet Chen, Gaoyi
Li, Minghao
Shi, Weishi
Huang, Yan
Wei, Yusheng
Yadav, Sourabh
Qiu, Chenxi
contents Metric differential privacy (mDP) strengthens local differential privacy (LDP) by scaling noise to semantic distance, but many machine learning (ML) systems are consumed under joint observation, where model-agnostic, per-record guarantees can miss leakage from evidence aggregation. We introduce metric-normalized posterior leakage (mPL), an attacker-aligned, distance-calibrated measure of posterior-odds shift induced by releases, and show that for single or independent releases, uniformly bounding mPL is equivalent to mDP. Under joint observation, however, satisfying mDP may still leave mPL high because learned aggregators compound evidence across correlated items. To make control practical, we formalize probabilistically bounded mPL (PBmPL), which limits how often mPL may exceed a target budget, and we operationalize it via Adaptive mPL (AmPL), a trust-and-verify framework that perturbs, audits with a learned attacker, and adapts parameters (with optional Bayesian remapping) to balance privacy and utility. In a word-embedding case study, neural adversaries violate mPL under joint consumption despite per-record mDP perturbations, whereas AmPL substantially lowers the frequency of such violations with low utility loss, indicating PBmPL as a practical, certifiable protection for joint-consumption settings.
format Preprint
id arxiv_https___arxiv_org_abs_2605_01137
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Metric-Normalized Posterior Leakage (mPL): Attacker-Aligned Privacy for Joint Consumption
Chen, Gaoyi
Li, Minghao
Shi, Weishi
Huang, Yan
Wei, Yusheng
Yadav, Sourabh
Qiu, Chenxi
Machine Learning
Cryptography and Security
Metric differential privacy (mDP) strengthens local differential privacy (LDP) by scaling noise to semantic distance, but many machine learning (ML) systems are consumed under joint observation, where model-agnostic, per-record guarantees can miss leakage from evidence aggregation. We introduce metric-normalized posterior leakage (mPL), an attacker-aligned, distance-calibrated measure of posterior-odds shift induced by releases, and show that for single or independent releases, uniformly bounding mPL is equivalent to mDP. Under joint observation, however, satisfying mDP may still leave mPL high because learned aggregators compound evidence across correlated items. To make control practical, we formalize probabilistically bounded mPL (PBmPL), which limits how often mPL may exceed a target budget, and we operationalize it via Adaptive mPL (AmPL), a trust-and-verify framework that perturbs, audits with a learned attacker, and adapts parameters (with optional Bayesian remapping) to balance privacy and utility. In a word-embedding case study, neural adversaries violate mPL under joint consumption despite per-record mDP perturbations, whereas AmPL substantially lowers the frequency of such violations with low utility loss, indicating PBmPL as a practical, certifiable protection for joint-consumption settings.
title Metric-Normalized Posterior Leakage (mPL): Attacker-Aligned Privacy for Joint Consumption
topic Machine Learning
Cryptography and Security
url https://arxiv.org/abs/2605.01137