中文
相关论文

相关论文: Communication-Efficient Laplace Mechanism for Diff…

200 篇论文

Koufogiannis et al. (2016) showed a $\textit{gradual release}$ result for Laplace noise-based differentially private mechanisms: given an $\varepsilon$-DP release, a new release with privacy parameter $\varepsilon' > \varepsilon$ can be…

密码学与安全 · 计算机科学 2025-05-29 Joel Daniel Andersson , Lukas Retschmeier , Boel Nelson , Rasmus Pagh

The differential privacy is a widely accepted conception of privacy preservation and the Laplace mechanism is a famous instance of differential privacy mechanisms to deal with numerical data. In this paper, we find that the differential…

密码学与安全 · 计算机科学 2020-10-20 Wen Huang , Shijie Zhou , Yongjian Liao

The Horvitz-Thompson estimate of a total can be seen as as differentially private mechanism applied to this population total. We provide forumlae to compute the $\epsilon$ and $\delta$ parameter for this specific mecanism, coupled or not…

统计理论 · 数学 2025-06-18 Daniel Bernard Bonnéry , Julien Jamme

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the…

数据库 · 计算机科学 2012-08-02 Ganzhao Yuan , Zhenjie Zhang , Marianne Winslett , Xiaokui Xiao , Yin Yang , Zhifeng Hao

We study the problem of maximizing privacy of quantized sensor measurements by adding random variables. In particular, we consider the setting where information about the state of a process is obtained using noisy sensor measurements. This…

系统与控制 · 计算机科学 2018-09-11 Carlos Murguia , Iman Shames , Farhad Farokhi , Dragan Nesic

While power systems research relies on the availability of real-world network datasets, data owners (e.g., system operators) are hesitant to share data due to security and privacy risks. To control these risks, we develop privacy-preserving…

密码学与安全 · 计算机科学 2023-03-21 Vladimir Dvorkin , Audun Botterud

The collection of individuals' data has become commonplace in many industries. Local differential privacy (LDP) offers a rigorous approach to preserving privacy whereby the individual privatises their data locally, allowing only their…

机器学习 · 计算机科学 2022-05-17 Alex Mansbridge , Gregory Barbour , Davide Piras , Michael Murray , Christopher Frye , Ilya Feige , David Barber

This paper studies the multi-agent average consensus problem under the requirement of differential privacy of the agents' initial states against an adversary that has access to all the messages. We first establish that a differentially…

最优化与控制 · 数学 2017-03-01 Erfan Nozari , Pavankumar Tallapragada , Jorge Cortés

We introduce derivative sensitivity, an analogue to local sensitivity for continuous functions. We use this notion in an analysis that determines the amount of noise to be added to the result of a database query in order to obtain a certain…

密码学与安全 · 计算机科学 2018-11-16 Peeter Laud , Alisa Pankova , Martin Pettai

Sequential querying of differentially private mechanisms degrades the overall privacy level. In this paper, we answer the fundamental question of characterizing the level of overall privacy degradation as a function of the number of queries…

数据结构与算法 · 计算机科学 2015-12-08 Peter Kairouz , Sewoong Oh , Pramod Viswanath

Differential privacy (DP) is obtained by randomizing a data analysis algorithm, which necessarily introduces a tradeoff between its utility and privacy. Many DP mechanisms are built upon one of two underlying tools: Laplace and Gaussian…

机器学习 · 计算机科学 2026-04-03 Roy Rinberg , Ilia Shumailov , Vikrant Singhal , Rachel Cummings , Nicolas Papernot

Accurately learning from user data while ensuring quantifiable privacy guarantees provides an opportunity to build better Machine Learning (ML) models while maintaining user trust. Recent literature has demonstrated the applicability of a…

机器学习 · 计算机科学 2020-12-11 Oluwaseyi Feyisetan , Abhinav Aggarwal , Zekun Xu , Nathanael Teissier

We consider the privacy-preserving machine learning (ML) setting where the trained model must satisfy differential privacy (DP) with respect to the labels of the training examples. We propose two novel approaches based on, respectively, the…

机器学习 · 计算机科学 2021-11-02 Mani Malek , Ilya Mironov , Karthik Prasad , Igor Shilov , Florian Tramèr

We derive the optimal $\epsilon$-differentially private mechanism for single real-valued query function under a very general utility-maximization (or cost-minimization) framework. The class of noise probability distributions in the optimal…

密码学与安全 · 计算机科学 2013-10-31 Quan Geng , Pramod Viswanath

Concern about how to aggregate sensitive user data without compromising individual privacy is a major barrier to greater availability of data. The model of differential privacy has emerged as an accepted model to release sensitive…

数据库 · 计算机科学 2017-10-03 Graham Cormode , Tejas Kulkarni , Divesh Srivastava

Differential privacy (DP) techniques can be applied to the federated learning model to protect data privacy against inference attacks to communication among the learning agents. The DP techniques, however, hinder achieving a greater…

机器学习 · 计算机科学 2021-10-08 Minseok Ryu , Kibaek Kim

This research addresses privacy protection in Natural Language Processing (NLP) by introducing a novel algorithm based on differential privacy, aimed at safeguarding user data in common applications such as chatbots, sentiment analysis, and…

密码学与安全 · 计算机科学 2024-10-14 Shaobo Liu , Guiran Liu , Binrong Zhu , Yuanshuai Luo , Linxiao Wu , Rui Wang

By enabling multiple agents to cooperatively solve a global optimization problem in the absence of a central coordinator, decentralized stochastic optimization is gaining increasing attention in areas as diverse as machine learning,…

最优化与控制 · 数学 2022-08-10 Yongqiang Wang , Tamer Basar

This paper investigates the issue of privacy in a learning scenario where users share knowledge for a recommendation task. Our study contributes to the growing body of research on privacy-preserving machine learning and underscores the need…

机器学习 · 计算机科学 2023-10-03 Alexander Galozy , Sadi Alawadi , Victor Kebande , Sławomir Nowaczyk

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding…

量子物理 · 物理学 2023-08-23 Armando Angrisani , Mina Doosti , Elham Kashefi