中文
相关论文

相关论文: Provable Privacy with Non-Private Pre-Processing

200 篇论文

Differential privacy (DP) is a neat privacy definition that can co-exist with certain well-defined data uses in the context of interactive queries. However, DP is neither a silver bullet for all privacy problems nor a replacement for all…

密码学与安全 · 计算机科学 2020-11-05 Josep Domingo-Ferrer , David Sánchez , Alberto Blanco-Justicia

Diferentially private (DP) synthetic datasets are a powerful approach for training machine learning models while respecting the privacy of individual data providers. The effect of DP on the fairness of the resulting trained models is not…

Differential privacy is the state-of-the-art definition for privacy, guaranteeing that any analysis performed on a sensitive dataset leaks no information about the individuals whose data are contained therein. In this thesis, we develop…

机器学习 · 计算机科学 2023-11-29 Vassilis Digalakis

Differential privacy (DP) has become the de facto standard for protecting sensitive data, providing strong guarantees that published statistics or models reveal limited information about any individual. However, privacy noise and restricted…

数据库 · 计算机科学 2026-05-25 Mariia Vologdin , Yuchao Tao , Amir Gilad

As large language models (LLMs) are increasingly trained on sensitive user data, understanding the fundamental cost of privacy in language learning becomes essential. We initiate the study of differentially private (DP) language…

机器学习 · 计算机科学 2026-04-09 Xiaoyu Li , Andi Han , Jiaojiao Jiang , Junbin Gao

The objective of differential privacy (DP) is to protect privacy by producing an output distribution that is indistinguishable between any two neighboring databases. However, traditional differentially private mechanisms tend to produce…

密码学与安全 · 计算机科学 2023-11-07 Kai Zhang , Yanjun Zhang , Ruoxi Sun , Pei-Wei Tsai , Muneeb Ul Hassan , Xin Yuan , Minhui Xue , Jinjun Chen

Machine learning models trained with differentially-private (DP) algorithms such as DP-SGD enjoy resilience against a wide range of privacy attacks. Although it is possible to derive bounds for some attacks based solely on an…

密码学与安全 · 计算机科学 2024-02-23 Giovanni Cherubin , Boris Köpf , Andrew Paverd , Shruti Tople , Lukas Wutschitz , Santiago Zanella-Béguelin

Motivated by the increasing deployment of reinforcement learning in the real world, involving a large consumption of personal data, we introduce a differentially private (DP) policy gradient algorithm. We show that, in this setting, the…

机器学习 · 计算机科学 2025-02-03 Alexandre Rio , Merwan Barlier , Igor Colin

Deep learning models are often trained on datasets that contain sensitive information such as individuals' shopping transactions, personal contacts, and medical records. An increasingly important line of work therefore has sought to train…

机器学习 · 计算机科学 2020-07-23 Zhiqi Bu , Jinshuo Dong , Qi Long , Weijie J. Su

In this paper, we study the problem of publishing a stream of real-valued data satisfying differential privacy (DP). One major challenge is that the maximal possible value can be quite large; thus it is necessary to estimate a threshold so…

密码学与安全 · 计算机科学 2023-12-11 Tianhao Wang , Joann Qiongna Chen , Zhikun Zhang , Dong Su , Yueqiang Cheng , Zhou Li , Ninghui Li , Somesh Jha

Differential privacy is a promising formal approach to data privacy, which provides a quantitative bound on the privacy cost of an algorithm that operates on sensitive information. Several tools have been developed for the formal…

计算机科学中的逻辑 · 计算机科学 2018-03-16 Gilles Barthe , Noémie Fong , Marco Gaboardi , Benjamin Grégoire , Justin Hsu , Pierre-Yves Strub

Achieving differential privacy (DP) guarantees in fully decentralized machine learning is challenging due to the absence of a central aggregator and varying trust assumptions among nodes. We present a framework for DP analysis of…

机器学习 · 计算机科学 2026-02-06 Antti Koskela , Tejas Kulkarni

Privacy-preserving distributed processing has recently attracted considerable attention. It aims to design solutions for conducting signal processing tasks over networks in a decentralized fashion without violating privacy. Many algorithms…

密码学与安全 · 计算机科学 2020-09-03 Qiongxiu Li , Jaron Skovsted Gundersen , Richard Heusdens , Mads Græsbøll Christensen

Given a group size m and a sensitive dataset D, group privacy (GP) releases information about D with the guarantee that the adversary cannot infer with high confidence whether the underlying data is D or a neighboring dataset D' that…

密码学与安全 · 计算机科学 2024-08-27 Yangfan Jiang , Xinjian Luo , Yin Yang , Xiaokui Xiao

ML models are ubiquitous in real world applications and are a constant focus of research. At the same time, the community has started to realize the importance of protecting the privacy of ML training data. Differential Privacy (DP) has…

Privacy risks in differentially private (DP) systems increase significantly when data is correlated, as standard DP metrics often underestimate the resulting privacy leakage, leaving sensitive information vulnerable. Given the ubiquity of…

密码学与安全 · 计算机科学 2025-07-16 Martin Lange , Patricia Guerra-Balboa , Javier Parra-Arnau , Thorsten Strufe

We consider training machine learning models using Training data located on multiple private and geographically-scattered servers with different privacy settings. Due to the distributed nature of the data, communicating with all…

机器学习 · 计算机科学 2020-06-30 Farhad Farokhi , Nan Wu , David Smith , Mohamed Ali Kaafar

We study approximation algorithms for Maximum Constraint Satisfaction Problems (Max-CSPs) under differential privacy (DP) where the constraints are considered sensitive data. Information-theoretically, we aim to classify the best…

数据结构与算法 · 计算机科学 2026-02-11 Prathamesh Dharangutte , Jingcheng Liu , Pasin Manurangsi , Akbar Rafiey , Phanu Vajanopath , Zongrui Zou

Differential Privacy (DP) is a well-established framework to quantify privacy loss incurred by any algorithm. Traditional formulations impose a uniform privacy requirement for all users, which is often inconsistent with real-world scenarios…

密码学与安全 · 计算机科学 2023-10-23 Syomantak Chaudhuri , Konstantin Miagkov , Thomas A. Courtade

In order to both learn and protect sensitive training data, there has been a growing interest in privacy preserving machine learning methods. Differential privacy has emerged as an important measure of privacy. We are interested in the…

密码学与安全 · 计算机科学 2025-02-11 Antoine Barczewski , Amal Mawass , Jan Ramon