mlsanityData to 7 Oct 2026

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

arXiv 2605.01137 ↗First posted 1 May 2026cs.LG cs.CRcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 27 references that are in the map. First posted on arXiv 1 May 2026.

Builds on

11 of 27 references.

References · 11

  1. 2017Attention Is All You Needcited by 59,932
  2. 2017On Calibration of Modern Neural Networkscited by 4,860
  3. 2015Character-level Convolutional Networks for Text Classificationcited by 2,293
  4. 2017Spectrally-normalized margin bounds for neural networkscited by 681
  5. 2023Beyond Memorization: Violating Privacy Via Inference with Large Language Modelscited by 167
  6. 2019Privacy- and Utility-Preserving Textual Analysis via Calibrated Multivariate Perturbationscited by 115
  7. 2015Optimality of the Laplace Mechanism in Differential Privacycited by 15
  8. 2014Optimal Geo-Indistinguishable Mechanisms for Location Privacycited by 9
  9. 2015Constructing elastic distinguishability metrics for location privacycited by 5
  10. 2024Protecting Vehicle Location Privacy with Contextually-Driven Synthetic Location Generationcited by 1
  11. 2025PAnDA: Rethinking Metric Differential Privacy Optimization at Scale with Anchor-Based Approximationcited by 1

Built on by

Not cited yet.