Differential privacy with adjustable preservation of multivariate relationships

arXiv:2610.26460 · cs.CR · Submitted 2026-10-19 · Read on arXiv

cs.CR

Submitted: 2026-10-19

Updated: 2026-10-19

License: http://creativecommons.org/licenses/by/4.0/

The gist: This paper derives an exact attenuation formula for multivariate cross-moments under differential privacy achieved through randomized response.

Terminology

Abstract

This paper derives an exact attenuation formula for multivariate cross-moments under differential privacy achieved through randomized response. From a proposed alternative formulation of randomization matrices compliant with differential privacy guarantees we show that, under attribute-level randomization and where the randomization of the whole distribution is characterized by Kronecker products, any cross-moment of the anonymized dataset involving distinct attributes is equal to the original cross-moment multiplied by attenuation parameters, themselves determined by the part of the overall privacy budget allocated to each attribute. This characterization enables explicit and transparent controls of multivariate relationships preservations in differential privacy through privacy budget allocation. A simple numerical illustration demonstrates that identical total budgets can yield substantially different covariance-preservation profiles. The results also make the multiplicative loss of higher-order interactions explicit and thus can support mechanism design guided by analytical priorities.

Related papers