INO-SGD: Addressing Utility Imbalance under Individualized Differential Privacy

Xiao Tian, Jue Fan, Rachael Hwee Ling Sim & Bryan Kian Hsiang Low · 2026

Read INO-SGD: Addressing Utility Imbalance under Individualized Differential Privacy by Xiao Tian, Jue Fan, Rachael Hwee Ling Sim & Bryan Kian Hsiang Low (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-07930.txt.

Description

Xiao Tian and three co-authors fix a fairness failure created by individualized differential privacy. When data owners set their own privacy levels, owners of sensitive records, like positive cases of stigmatized diseases, choose stronger protection. Existing tailored algorithms then leave out exactly that data in the trained model, so the model serves similar future users worse.

Their INO-SGD algorithm counteracts the imbalance by down-weighting data by design within each batch, improving performance on the more private data across training while still satisfying the individualized privacy guarantee. Techniques for utility gaps generally do not satisfy that guarantee and cannot be adapted easily. The paper studies the gap problem and shows that the approach works in practice.

Catalog record

CREATORXiao Tian, Jue Fan, Rachael Hwee Ling Sim & Bryan Kian Hsiang Low
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE207 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.07930

Browse the full library · About the Tower of Babel