中文
相关论文

相关论文: Gaussian Data Privacy Under Linear Function Recove…

200 篇论文

A user's data is represented by a finite-valued random variable. Given a function of the data, a querier is required to recover, with at least a prescribed probability, the value of the function based on a query response provided by the…

信息论 · 计算机科学 2019-01-14 Ajaykrishnan Nageswaran , Prakash Narayan

A user generates n independent and identically distributed data random variables with a probability mass function that must be guarded from a querier. The querier must recover, with a prescribed accuracy, a given function of the data from…

信息论 · 计算机科学 2022-01-03 Ajaykrishnan Nageswaran , Prakash Narayan

For a given function of user data, a querier must recover with at least a prescribed probability, the value of the function based on a user-provided query response. Subject to this requirement, the user forms the query response so as to…

信息论 · 计算机科学 2024-07-08 Ajaykrishnan Nageswaran , Prakash Narayan

The Gaussian mechanism is one differential privacy mechanism commonly used to protect numerical data. However, it may be ill-suited to some applications because it has unbounded support and thus can produce invalid numerical answers to…

密码学与安全 · 计算机科学 2022-12-01 Bo Chen , Matthew Hale

We study a basic private estimation problem: each of $n$ users draws a single i.i.d. sample from an unknown Gaussian distribution, and the goal is to estimate the mean of this Gaussian distribution while satisfying local differential…

机器学习 · 计算机科学 2019-10-29 Matthew Joseph , Janardhan Kulkarni , Jieming Mao , Zhiwei Steven Wu

Image data collected in the wild often contains private information such as faces and license plates, and responsible data release must ensure that this information stays hidden. At the same time, released data should retain its usefulness…

机器学习 · 计算机科学 2025-12-19 Saeed Mahloujifar , Narine Kokhlikyan , Chuan Guo , Kamalika Chaudhuri

The Gaussian mechanism is an essential building block used in multitude of differentially private data analysis algorithms. In this paper we revisit the Gaussian mechanism and show that the original analysis has several important…

机器学习 · 计算机科学 2018-06-08 Borja Balle , Yu-Xiang Wang

Differential privacy is a framework for privately releasing summaries of a database. Previous work has focused mainly on methods for which the output is a finite dimensional vector, or an element of some discrete set. We develop methods for…

机器学习 · 统计学 2012-03-13 Rob Hall , Alessandro Rinaldo , Larry Wasserman

Motivated by the rapid rise in statistical tools in Functional Data Analysis, we consider the Gaussian mechanism for achieving differential privacy with parameter estimates taking values in a, potentially infinite-dimensional, separable…

统计理论 · 数学 2019-01-29 Ardalan Mirshani , Matthew Reimherr , Aleksandra Slavkovic

In practice, differentially private data releases are designed to support a variety of applications. A data release is fit for use if it meets target accuracy requirements for each application. In this paper, we consider the problem of…

数据库 · 计算机科学 2021-06-15 Yingtai Xiao , Zeyu Ding , Yuxin Wang , Danfeng Zhang , Daniel Kifer

Suppose that party A collects private information about its users, where each user's data is represented as a bit vector. Suppose that party B has a proprietary data mining algorithm that requires estimating the distance between users, such…

数据结构与算法 · 计算机科学 2018-07-16 Krishnaram Kenthapadi , Aleksandra Korolova , Ilya Mironov , Nina Mishra

Differential privacy mechanisms such as the Gaussian or Laplace mechanism have been widely used in data analytics for preserving individual privacy. However, they are mostly designed for continuous outputs and are unsuitable for scenarios…

密码学与安全 · 计算机科学 2024-06-06 Zhongteng Cai , Xueru Zhang , Mohammad Mahdi Khalili

The data transmitted by cyber-physical systems can be intercepted and exploited by malicious individuals to infer privacy-sensitive information regarding the physical system. This motivates us to study the problem of preserving privacy in…

系统与控制 · 电气工程与系统科学 2023-04-04 Teimour Hosseinalizadeh , Nima Monshizadeh

Differential privacy is known to protect against threats to validity incurred due to adaptive, or exploratory, data analysis -- even when the analyst adversarially searches for a statistical estimate that diverges from the true value of the…

密码学与安全 · 计算机科学 2022-07-25 Elbert Du , Cynthia Dwork

We propose a novel theoretical and methodological framework for Gaussian process regression subject to privacy constraints. The proposed method can be used when a data owner is unwilling to share a high-fidelity supervised learning model…

机器学习 · 计算机科学 2025-10-14 Rui Tuo , Haoyuan Chen , Raktim Bhattacharya

Individual privacy accounting enables bounding differential privacy (DP) loss individually for each participant involved in the analysis. This can be informative as often the individual privacy losses are considerably smaller than those…

密码学与安全 · 计算机科学 2023-08-25 Antti Koskela , Marlon Tobaben , Antti Honkela

Linear programming is a fundamental tool in a wide range of decision systems. However, without privacy protections, sharing the solution to a linear program may reveal information about the underlying data used to formulate it, which may be…

最优化与控制 · 数学 2025-11-11 Alexander Benvenuti , Brendan Bialy , Miriam Dennis , Matthew Hale

We study the problem of fitting the high dimensional sparse linear regression model with sub-Gaussian covariates and responses, where the data are provided by strategic or self-interested agents (individuals) who prioritize their privacy of…

计算机科学与博弈论 · 计算机科学 2024-10-18 Liyang Zhu , Amina Manseur , Meng Ding , Jinyan Liu , Jinhui Xu , Di Wang

We consider the problem of fitting a linear model to data held by individuals who are concerned about their privacy. Incentivizing most players to truthfully report their data to the analyst constrains our design to mechanisms that provide…

计算机科学与博弈论 · 计算机科学 2015-06-12 Rachel Cummings , Stratis Ioannidis , Katrina Ligett

We study the maximal mutual information about a random variable $Y$ (representing non-private information) displayed through an additive Gaussian channel when guaranteeing that only $\epsilon$ bits of information is leaked about a random…

信息论 · 计算机科学 2016-08-16 Shahab Asoodeh , Fady Alajaji , Tamas Linder
‹ 上一页 1 2 3 10 下一页 ›