Privacy-Preserving and Robust Data Analytics under Distributed Settings

In the face of exponential data growth and stringent privacy regulations, safeguarding sensitive information within data processing and analytics workflows, especially in distributed systems, has become paramount. High-profile data breaches and privacy regulations like the General Data Protection Regulation (GDPR) underscore this urgency. Privacy-enhancing data release and learning paradigms such as Local Differential Privacy (LDP) and Federated Learning (FL) offer promising solutions, but they often grapple with maintaining utility while ensuring robust privacy guarantees, particularly when dealing with complex data types and adversarial attacks. This dissertation tackles the critical need for privacy-preserving data analytics in distributed systems, focusing on LDP and FL settings. Key contributions include a novel LDP-based framework for key-value data collection that boosts utility by exploiting correlations between keys and values, featuring two mechanisms (PCKV-UE, PCKV-GRR) that optimize perturbation and sampling. We also develop a method for multi-dimensional data aggregation that reduces noise through attribute correlations, enhancing query accuracy without sacrificing privacy. Additionally, we introduce a mechanism for privacy-preserving range queries and frequency estimation under local d-privacy with improved utility. We then propose a new privacy notion called Input-Discriminative LDP (ID-LDP), which tailors privacy protections to individual input sensitivity, further enhancing utility. For FL, we present DP-BREM and DP-BREM+, ensuring both differential privacy and Byzantine robustness via client momentum and secure aggregation. Extensive experiments on synthetic and real-world data validate the superior privacy, utility, and robustness of our methods compared to state-of-the-art approaches.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

doctoral

Discipline thesis:degree_discipline

Graduate College

Grantor dc:publisher

The University of Arizona.

Year dc:date.issued

2024

Author dc:creator

• Gu, Xiaolan

Advisor dc:contributor.advisor

• Li, Ming

Committee members dc:contributor.committeemember

• Tandon, Ravi
• Lazos, Loukas
• Zhang, Chicheng
• Liu, Jian
• Xiong, Li

• Differential Privacy
• Federated Learning
• Privacy-Enhancing Technologies
• Privacy-Preserving Data Analytics

Statement dc:rights

• Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction, presentation (such as public display or performance) of protected items is prohibited except with permission of the author.

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/10150/675494

OAI identifier oai:identifier

oai:repository.arizona.edu:10150/675494