中文
相关论文

相关论文: Privacy Amplification by Mixing and Diffusion Mech…

200 篇论文

Pufferfish is a Bayesian privacy framework for designing and analyzing privacy mechanisms. It refines differential privacy, the current gold standard in data privacy, by allowing explicit prior knowledge in privacy analysis. Through these…

密码学与安全 · 计算机科学 2021-11-17 Depeng Liu , Bow-yaw Wang , Lijun Zhang

The Podium mechanism guarantees ($\epsilon, 0$)-differential privacy by sampling noise from a \emph{finite} mixture of three uniform distributions. By carefully constructing such a mixture distribution, we trivially guarantee privacy…

密码学与安全 · 计算机科学 2019-08-05 Vasyl Pihur

Although distribution grid customers are obliged to share their consumption data with distribution system operators (DSOs), a possible leakage of this data is often disregarded in operational routines of DSOs. This paper introduces a…

We design a class of additive noise mechanisms that satisfy \((\varepsilon, \delta)\)-differential privacy (DP) for scalar, real-valued query functions with known sensitivities, with a particular focus on moderate and low-privacy regimes.…

密码学与安全 · 计算机科学 2026-05-28 Huikang Liu , Aras Selvi , Wolfram Wiesemann

In this manuscript, we provide a set of tools (in terms of semidefinite programs) to synthesize Gaussian mechanisms to maximize privacy of databases. Information about the database is disclosed through queries requested by (potentially)…

系统与控制 · 电气工程与系统科学 2022-03-30 Haleh Hayati , Carlos Murguia , Nathan van de Wouw

Most differential privacy mechanisms are applied (i.e., composed) numerous times on sensitive data. We study the design of optimal differential privacy mechanisms in the limit of a large number of compositions. As a consequence of the law…

密码学与安全 · 计算机科学 2022-07-04 Wael Alghamdi , Shahab Asoodeh , Flavio P. Calmon , Oliver Kosut , Lalitha Sankar , Fei Wei

Applying a randomized algorithm to a subset rather than the entire dataset amplifies privacy guarantees. We propose a class of subsampling methods ``MUltistage Sampling Technique (MUST)'' for privacy amplification (PA) in the context of…

机器学习 · 统计学 2024-11-05 Xingyuan Zhao , Ruyu Zhou , Fang Liu

Personalized privacy becomes critical in deep learning for Trustworthy AI. While Differentially Private Stochastic Gradient Descent (DP-SGD) is widely used in deep learning methods supporting privacy, it provides the same level of privacy…

机器学习 · 计算机科学 2023-05-25 Geon Heo , Junseok Seo , Steven Euijong Whang

The exponential mechanism is a fundamental tool of Differential Privacy (DP) due to its strong privacy guarantees and flexibility. We study its extension to settings with summaries based on infinite dimensional outputs such as with…

密码学与安全 · 计算机科学 2019-01-31 Jordan Awan , Ana Kenney , Matthew Reimherr , Aleksandra Slavković

Sensitive statistics are often collected across sets of users, with repeated collection of reports done over time. For example, trends in users' private preferences or software usage may be monitored via such reports. We study the…

Iterative algorithms for differential privacy run for a fixed number of iterations, where each iteration learns some information from data and produces an intermediate output. However, the algorithm only releases the output of the last…

数据结构与算法 · 计算机科学 2016-09-13 Jaewoo Lee , Daniel Kifer

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

Distributed optimization is manifesting great potential in multiple fields, e.g., machine learning, control, and resource allocation. Existing decentralized optimization algorithms require sharing explicit state information among the…

系统与控制 · 电气工程与系统科学 2024-05-28 Huqiang Cheng , Xiaofeng Liao , Huaqing Li , You Zhao

Significant success has been realized recently on applying machine learning to real-world applications. There have also been corresponding concerns on the privacy of training data, which relates to data security and confidentiality issues.…

机器学习 · 统计学 2017-12-27 Bai Li , Changyou Chen , Hao Liu , Lawrence Carin

In distributed optimization, multiple parties collaborate to find an optimal solution to a problem. Privacy-preserving distributed optimization uses techniques, such as secure multi-party computation (MPC), to protect the private inputs of…

神经与进化计算 · 计算机科学 2026-05-21 Sebastian Gruber , Tobias Harzfeld , Christoph G. Schuetz , Florian Wohner , Thomas Lorünser

Firms and statistical agencies must protect the privacy of the individuals whose data they collect, analyze, and publish. Increasingly, these organizations do so by using publication mechanisms that satisfy differential privacy. We consider…

理论经济学 · 经济学 2024-07-04 Ian M. Schmutte , Nathan Yoder

Privacy techniques have been developed for data-driven systems, but systems with non-numeric data cannot use typical noise-adding techniques. Therefore, we develop a new mechanism for privatizing state trajectories of symbolic systems that…

密码学与安全 · 计算机科学 2026-04-01 Alexander Benvenuti , Huaiyuan Rao , Matthew Hale

Existing private synthetic data generation algorithms are agnostic to downstream tasks. However, end users may have specific requirements that the synthetic data must satisfy. Failure to meet these requirements could significantly reduce…

机器学习 · 计算机科学 2023-10-20 Hao Wang , Shivchander Sudalairaj , John Henning , Kristjan Greenewald , Akash Srivastava

This paper introduces a differentially private mechanism to protect the information exchanged during the coordination of the sequential market-clearing of electricity and natural gas systems. The coordination between these sequential and…

系统与控制 · 电气工程与系统科学 2019-11-25 Ferdinando Fioretto , Lesia Mitridati , Pascal Van Hentenryck

We study how inherent randomness in the training process -- where each sample (or client in federated learning) contributes only to a randomly selected portion of training -- can be leveraged for privacy amplification. This includes (1)…

机器学习 · 计算机科学 2025-06-03 Andy Dong , Wei-Ning Chen , Ayfer Ozgur