中文
相关论文

相关论文: MVG Mechanism: Differential Privacy under Matrix-V…

200 篇论文

As large eye-tracking datasets are created, data privacy is a pressing concern for the eye-tracking community. De-identifying data does not guarantee privacy because multiple datasets can be linked for inferences. A common belief is that…

密码学与安全 · 计算机科学 2019-04-16 Ao Liu , Lirong Xia , Andrew Duchowski , Reynold Bailey , Kenneth Holmqvist , Eakta Jain

Location data is collected from users continuously to understand their mobility patterns. Releasing the user trajectories may compromise user privacy. Therefore, the general practice is to release aggregated location datasets. However,…

密码学与安全 · 计算机科学 2024-01-17 Ammar Haydari , Chen-Nee Chuah , Michael Zhang , Jane Macfarlane , Sean Peisert

Local differential privacy is a differential privacy paradigm in which individuals first apply a privacy mechanism to their data (often by adding noise) before transmitting the result to a curator. The noise for privacy results in…

统计方法学 · 统计学 2023-10-17 Yuki Ohnishi , Jordan Awan

This paper develops a framework for differentially private $e$-values under Gaussian differential privacy ($\mu$-GDP). We characterize the canonical noise mechanism, establishing that optimal multiplicative perturbation follows a Gaussian…

统计方法学 · 统计学 2026-05-29 Qi Kuang , Bowen Gang , Yin Xia

We study the optimal design of additive mechanisms for vector-valued queries under $\epsilon$-differential privacy (DP). Given only the sensitivity of a query and a norm-monotone cost function measuring utility loss, we ask which noise…

信息论 · 计算机科学 2026-01-22 James Melbourne , Mario Diaz , Shahab Asoodeh

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

In this work, we study trade-offs between accuracy and privacy in the context of linear queries over histograms. This is a rich class of queries that includes contingency tables and range queries, and has been a focus of a long line of…

数据结构与算法 · 计算机科学 2013-08-05 Aleksandar Nikolov , Kunal Talwar , Li Zhang

Differentially Private Stochastic Gradient Descent (DP-SGD) is widely used to protect training data in machine learning. Its privacy guarantee is commonly analyzed through a security game in which an adversary infers whether a target record…

密码学与安全 · 计算机科学 2026-05-18 Wenhao Wang , Shujie Cui , Hui Cui , Xingliang Yuan

The Gaussian distribution is widely used in mechanism design for differential privacy (DP). Thanks to its sub-Gaussian tail, it significantly reduces the chance of outliers when responding to queries. However, it can only provide…

密码学与安全 · 计算机科学 2021-10-14 Parastoo Sadeghi , Mehdi Korki

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

We consider a dataset $S$ held by an agency, and a vector query of interest, $f(S) \in \mathbb{R}^k$, to be posed by an analyst, which contains the information required for certain planned statistical inference. The agency releases the…

密码学与安全 · 计算机科学 2021-10-13 Tomer Shoham , Yosef Rinott

Ensuring the privacy of sensitive data used to train modern machine learning models is of paramount importance in many areas of practice. One approach to study these concerns is through the lens of differential privacy. In this framework,…

机器学习 · 计算机科学 2020-03-03 Lichao Sun , Yingbo Zhou , Philip S. Yu , Caiming Xiong

Differential privacy (DP) has become the gold standard for preserving individual privacy in data analysis. However, an implicit yet fundamental assumption underlying these rigorous privacy guarantees is the correct implementation and…

密码学与安全 · 计算机科学 2026-03-17 Haochen Sun , Xi He

Differential Privacy (DP) mechanisms, especially in high-dimensional settings, often face the challenge of maintaining privacy without compromising the data utility. This work introduces an innovative shuffling mechanism in…

机器学习 · 计算机科学 2024-07-23 Jungang Yang , Zhe Ji , Liyao Xiang

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

We present a framework for designing distorting mechanisms that allow remotely operating anomaly detectors while preserving privacy. We consider the problem setting in which a remote station seeks to identify anomalies using system…

系统与控制 · 电气工程与系统科学 2023-09-08 Haleh Hayati , Carlos Murguia , Nathan van de Wouw

In this paper, we present a comprehensive framework for differential privacy over affine manifolds and validate its usefulness in the contexts of differentially private cloud-based control and average consensus. We consider differential…

系统与控制 · 电气工程与系统科学 2026-01-22 Zihao Ren , Lei Wang , Deming Yuan , Guodong Shi

Many applications of Bayesian data analysis involve sensitive information, motivating methods which ensure that privacy is protected. We introduce a general privacy-preserving framework for Variational Bayes (VB), a widely used…

机器学习 · 统计学 2018-12-05 Mijung Park , James Foulds , Kamalika Chaudhuri , Max Welling

Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the output of numeric queries (e.g., the Laplace…

密码学与安全 · 计算机科学 2022-04-15 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Subhabrata Majumdar , Divesh Srivastava

This work studies anomaly detection under differential privacy (DP) with Gaussian perturbation using both statistical and information-theoretic tools. In our setting, the adversary aims to modify the content of a statistical dataset by…

信息论 · 计算机科学 2022-08-23 Ayse Unsal , Melek Onen