Collaborative Research: CIF: Medium: Fundamental Limits of Privacy-Enhancing Technologies

在现代数据驱动的世界里，平衡个人隐私的保护和聚合数据对社会利益的效用是至关重要的。在医疗保健、教育和资源分配等领域，负责任地使用个人数据可以带来革命性的变化，并推动隐私和公平保障的机器学习和人工智能算法的发展。该项目旨在改进隐私增强技术(PETS)，以保护个人隐私，同时允许全面的数据分析。这项研究将产生新的方法，在优化宠物隐私的同时，将它们的隐藏和明显成本降至最低，如扭曲和偏见。此外，该项目还将开发新的方法来生成具有隐私保护的合成但真实的数据。最终，这项研究将产生更私密、更准确和更公平的宠物。在实践中，这些改进可能会影响工业、医疗保健和政府中的一系列机器学习应用。该项目还通过让不同的学生参与研究实习和STEM活动来促进包容性。该研究分为四个相互关联的领域，每个领域都解决了宠物的不同方面，以确保不同的隐私(DP)。第一个领域开发最佳隐私机制，特别是对于需要大量数据处理步骤的应用程序，例如机器学习中使用的基于梯度下降的训练算法。第二个重点领域是加强隐私会计，旨在利用信息论的工具得出准确和计算上易于处理的方法来跟踪DP担保。第三个领域评估隐私的成本，不仅仔细审查DP对准确性的影响，还审查使用DP确保算法训练的机器学习模型中的公平性和任意性。最后一个重点是生成真实的合成数据，这些数据在保持隐私的同时，可以用于各种统计任务。该项目采用了从信息论、最优化、数学物理和机器学习的各种技术。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Balancing the preservation of individual privacy and the utility of aggregate data for societal benefit is crucial in the modern data-driven world. In fields such as healthcare, education, and resource allocation, the responsible use of personal data can bring transformative changes and fuel the development of privacy- and fairness-guaranteed machine learning and artificial intelligence algorithms. This project aims to improve privacy-enhancing technologies (PETs) that uphold individual privacy while allowing comprehensive data analysis. The research will result in new methods that optimize PETs for privacy while minimizing their hidden and apparent costs, such as distortion and bias. Moreover, this project will also develop new methods for generating synthetic yet realistic data with privacy safeguards. Ultimately, this research will result in PETs that are more private, accurate, and fair. In practice, these improvements can impact a range of machine learning applications in industry, healthcare, and government. The project also promotes inclusivity by engaging diverse students through research internships and STEM events.The research is divided into four interconnected areas, each tackling a distinct aspect of PETs that ensure differential privacy (DP). The first area develops optimal privacy mechanisms, specifically for applications that require a large number of data processing steps, such as gradient descent-based training algorithms used in machine learning. The second area of focus is enhancing privacy accounting, aiming to derive accurate and computationally tractable methods that track DP guarantees using tools from information theory. The third area assesses the costs of privacy, scrutinizing not just the impact of DP on accuracy, but also fairness and arbitrariness in machine learning models trained with DP-ensuring algorithms. The final focus is on generating realistic synthetic data, which, while maintaining privacy, can be used for various statistical tasks. The project employs a diverse range of techniques from information theory, optimization, mathematical physics, and machine learning.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.