Search papers, labs, and topics across Lattice.
This paper introduces the "Dependency Triad" (DT), a novel metric designed to quantify inter-attribute dependencies and their impact on correlation-induced privacy leakage (CPL) in Local Differential Privacy (LDP) contexts. By modeling uncertainty in prior distributional knowledge and providing a constant-time conservative estimator for pairwise CPL, DT addresses significant scalability challenges faced by existing CPL analysis methods. Experiments on synthetic and real datasets reveal that DT effectively estimates CPL across various dependency regimes, enhancing the practical applicability of privacy-preserving data collection methods.
A novel metric reveals that existing methods for measuring privacy leakage in multidimensional data are fundamentally limited, while the Dependency Triad offers a scalable solution that maintains accuracy even in high-cardinality scenarios.
Collecting multidimensional user data is essential for extracting rich insights across various applications. Local Differential Privacy (LDP) has emerged as a de facto standard for mitigating privacy risks in such scenarios. A key challenge in privacy-preserving multidimensional data collection lies in inter-attribute dependencies, as they can inadvertently reveal correlated information and increase privacy vulnerabilities. Therefore, accurately measuring correlation-induced privacy leakage (CPL) is essential for privacy analysis and privacy-utility trade-off. However, existing CPL analysis solutions either require accurate prior knowledge or face scalability challenges for large numbers of attributes and high-cardinality attributes. These limit their practical applicability in real data. To address this research gap, we propose a novel metric, ``Dependency Triad''(DT), which summarizes the pairwise dependency information relevant to CPL using three parameters and yields a \emph{constant-time} conservative estimator of pairwise CPL. DT explicitly models uncertainty in prior distributional knowledge through its parameters, delivering robust leakage estimates. Moreover, its robustness to sparse distributions makes it particularly suitable for high-cardinality attributes, while the pairwise formulation serves as a tractable building block for assessing total leakage in multidimensional settings. Extensive experiments on both synthetic and real datasets demonstrate that DT consistently estimates CPL across diverse dependency regimes and prior uncertainties.
