Differential Privacy for Generalized Entropy Indices of Income Inequality
Abstract
The mean log deviation and the Theil index are two widely used measures of income inequality. The organization releasing these measures may be obligated to protect the confidentiality of the individual incomes used in the computations. In particular, the organization may wish to release versions of these measures with formal guarantees of privacy. The organization could do so by satisfying differential privacy; however, typical applications of differentially private algorithms are likely to add so much noise to the measures that they become unusable. We present differentially private algorithms for these indices with reasonable error properties. The algorithms rely on computing or approximating bounds on the smooth sensitivity, that is, the maximum absolute amount the inequality measures change when replacing any subset of the n incomes in the reported data with arbitrarily chosen feasible values. For the mean log deviation, the algorithm runs in O(n2) time. For the Theil index, the algorithm runs in O(nlog n) time. We illustrate the performance of each differentially private algorithm using individual-level and household-level income data from the Current Population Survey. We also examine repeated sampling properties of the algorithms using artificially generated data. The empirical results indicate when these differentially private algorithms can be expected to provide accurate estimates and when they are likely to introduce too much noise.
Related
- Scale Analysis and Shape Selection for the Generalized Gaussian Mechanism under Approximate Differential Privacy
- A Discretely Entropy Conserving/Stable Flux Reconstruction Scheme via Hybridized Split Form Differential Operator and Generalized Entropy Projection
- Prophet Inequalities under Local Differential Privacy
- Performative Privacy: When Differential Privacy Maximizes Utility
- Task-aware Kernel Stein certificates for Rényi differential privacy
BibTeX
@misc{li2026differential,
title = {{Differential Privacy for Generalized Entropy Indices of Income Inequality}},
author = {Jiahe Li and Jerome P. Reiter},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.00888},
eprint = {2611.00888},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.00888},
}
RIS
TY - UNPB
TI - Differential Privacy for Generalized Entropy Indices of Income Inequality
AU - Jiahe Li
AU - Jerome P. Reiter
PY - 2026
DA - 2026/11/01
PB - arXiv
DO - 10.48550/arxiv.2611.00888
UR - https://arxiv.org/abs/2611.00888
AB - The mean log deviation and the Theil index are two widely used measures of income inequality. The organization releasing these measures may be obligated to protect the confidentiality of the individual incomes used in the computations. In particular, the organization may wish to release versions of these measures with formal guarantees of privacy. The organization could do so by satisfying differential privacy; however, typical applications of differentially private algorithms are likely to add so much noise to the measures that they become unusable. We present differentially private algorithms for these indices with reasonable error properties. The algorithms rely on computing or approximating bounds on the smooth sensitivity, that is, the maximum absolute amount the inequality measures change when replacing any subset of the n incomes in the reported data with arbitrarily chosen feasible values. For the mean log deviation, the algorithm runs in O(n^2) time. For the Theil index, the algorithm runs in O(nlog n) time. We illustrate the performance of each differentially private algorithm using individual-level and household-level income data from the Current Population Survey. We also examine repeated sampling properties of the algorithms using artificially generated data. The empirical results indicate when these differentially private algorithms can be expected to provide accurate estimates and when they are likely to introduce too much noise.
ER -