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
| CREATOR | Xiao Tian, Jue Fan, Rachael Hwee Ling Sim & Bryan Kian Hsiang Low |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 207 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.07930