Differentially Private Relational Learning with Entity-level Privacy Guarantees
Yinan HuangGeorgia Institute of Technology [email protected], Haoteng YinPurdue University [email protected] Eli ChienGeorgia Institute of Technology [email protected] Rongzhe WeiGeorgia Institute of Technology [email protected] Pan liGeorgia Institute of Technology [email protected] · 2025
Read Differentially Private Relational Learning with Entity-level Privacy Guarantees by Yinan HuangGeorgia Institute of Technology [email protected], Haoteng YinPurdue University [email protected] Eli ChienGeorgia Institute of Technology [email protected] Rongzhe WeiGeorgia Institute of Technology [email protected] Pan liGeorgia Institute of Technology [email protected] (2025) 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-2506-08347.txt.
Description
Yinan Huang, Haoteng Yin, Eli Chien, Rongzhe Wei, and Pan Li set out to learn from networked data while formally protecting each entity in it, in a 2025 paper. Relational data — friendships, transactions, citations — power sensitive applications, yet each entity shows up in many links. That sharing breaks standard private training, since one person's data can sway the model through every relation they touch.
Differential privacy adds calibrated noise with a proof attached, but counting sensitivity across tangled relations is hard, and multi-stage sampling muddies the usual guarantees. The team deliver a full framework with a careful sensitivity analysis and entity-level protection. Private learning on graphs could then serve medicine and finance without exposing the people inside.
Catalog record
| CREATOR | Yinan HuangGeorgia Institute of Technology [email protected], Haoteng YinPurdue University [email protected] Eli ChienGeorgia Institute of Technology [email protected] Rongzhe WeiGeorgia Institute of Technology [email protected] Pan liGeorgia Institute of Technology [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-08347