中文
相关论文

相关论文: Composition Theorems for Interactive Differential …

200 篇论文

In this paper, we develop compositional methods for formally verifying differential privacy for algorithms whose analysis goes beyond the composition theorem. Our methods are based on the observation that differential privacy has deep…

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

Differentially private training algorithms provide protection against one of the most popular attacks in machine learning: the membership inference attack. However, these privacy algorithms incur a loss of the model's classification…

密码学与安全 · 计算机科学 2021-10-13 Jiaxiang Liu , Simon Oya , Florian Kerschbaum

Differentially private (DP) machine learning allows us to train models on private data while limiting data leakage. DP formalizes this data leakage through a cryptographic game, where an adversary must predict if a model was trained on a…

机器学习 · 计算机科学 2021-01-13 Milad Nasr , Shuang Song , Abhradeep Thakurta , Nicolas Papernot , Nicholas Carlini

The remarkable proliferation of deep learning across various industries has underscored the importance of data privacy and security in AI pipelines. As the evolution of sophisticated Membership Inference Attacks (MIAs) threatens the secrecy…

密码学与安全 · 计算机科学 2023-06-06 Eugenio Lomurno , Alberto Archetti , Francesca Ausonio , Matteo Matteucci

Differential Privacy (DP) is a formal definition of privacy that provides rigorous guarantees against risks of privacy breaches during data processing. It makes no assumptions about the knowledge or computational power of adversaries, and…

密码学与安全 · 计算机科学 2022-05-20 Roxana Danger

The standard definition of differential privacy (DP) ensures that a mechanism's output distribution on adjacent datasets is indistinguishable. However, real-world implementations of DP can, and often do, reveal information through their…

密码学与安全 · 计算机科学 2024-11-26 Zachary Ratliff , Salil Vadhan

The iterative nature of the expectation maximization (EM) algorithm presents a challenge for privacy-preserving estimation, as each iteration increases the amount of noise needed. We propose a practical private EM algorithm that overcomes…

机器学习 · 计算机科学 2016-11-01 Mijung Park , Jimmy Foulds , Kamalika Chaudhuri , Max Welling

In this paper, to effectively prevent information leakage, we propose a novel framework based on the concept of differential privacy (DP), in which artificial noises are added to the parameters at the clients side before aggregating,…

机器学习 · 计算机科学 2019-11-11 Kang Wei , Jun Li , Ming Ding , Chuan Ma , Howard H. Yang , Farokhi Farhad , Shi Jin , Tony Q. S. Quek , H. Vincent Poor

The purpose of this paper is to develop a mathematical analysis theory to solve differential privacy problems. The heart of our approaches is to use analytic tools to characterize the correlations among the outputs of different datasets,…

密码学与安全 · 计算机科学 2018-01-30 Genqiang Wu , Xianyao Xia , Yeping He

Datasets containing sensitive information are often sequentially analyzed by many algorithms. This raises a fundamental question in differential privacy regarding how the overall privacy bound degrades under composition. To address this…

机器学习 · 统计学 2020-03-26 Qinqing Zheng , Jinshuo Dong , Qi Long , Weijie J. Su

Malicious adversaries can attack machine learning models to infer sensitive information or damage the system by launching a series of evasion attacks. Although various work addresses privacy and security concerns, they focus on individual…

机器学习 · 计算机科学 2024-01-22 Janvi Thakkar , Giulio Zizzo , Sergio Maffeis

We present a framework for designing differentially private (DP) mechanisms for binary functions via a graph representation of datasets. Datasets are nodes in the graph and any two neighboring datasets are connected by an edge. The true…

信息论 · 计算机科学 2021-02-11 Rafael G. L. D'Oliveira , Muriel Medard , Parastoo Sadeghi

We present the notion of \emph{reasonable utility} for binary mechanisms, which applies to all utility functions in the literature. This notion induces a partial ordering on the performance of all binary differentially private (DP)…

Differential privacy provides the first theoretical foundation with provable privacy guarantee against adversaries with arbitrary prior knowledge. The main idea to achieve differential privacy is to inject random noise into statistical…

数据结构与算法 · 计算机科学 2011-11-01 Yang D. Li , Zhenjie Zhang , Marianne Winslett , Yin Yang

Differential Privacy (DP) has received increased attention as a rigorous privacy framework. Existing studies employ traditional DP mechanisms (e.g., the Laplace mechanism) as primitives, which assume that the data are independent, or that…

数据库 · 计算机科学 2020-02-11 Yang Cao , Masatoshi Yoshikawa , Yonghui Xiao , Li Xiong

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

While pursuing better utility by discovering knowledge from the data, individual's privacy may be compromised during an analysis. To that end, differential privacy has been widely recognized as the state-of-the-art privacy notion. By…

密码学与安全 · 计算机科学 2022-09-07 Meisam Mohammady

Federated Learning (FL) is emerging as a promising paradigm of privacy-preserving machine learning, which trains an algorithm across multiple clients without exchanging their data samples. Recent works highlighted several privacy and…

密码学与安全 · 计算机科学 2021-06-15 Yaowei Han , Yang Cao , Masatoshi Yoshikawa

Federated learning has emerged as an attractive approach to protect data privacy by eliminating the need for sharing clients' data while reducing communication costs compared with centralized machine learning algorithms. However, recent…

A major challenge for machine learning is increasing the availability of data while respecting the privacy of individuals. Here we combine the provable privacy guarantees of the differential privacy framework with the flexibility of…

机器学习 · 统计学 2019-01-18 Michael Thomas Smith , Max Zwiessele , Neil D. Lawrence