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

CREATORYinan 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]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-08347

Browse the full library · About the Tower of Babel