中文
相关论文

相关论文: Hypothesis Testing under Mutual Information Privac…

200 篇论文

We consider a user releasing her data containing some personal information in return of a service. We model user's personal information as two correlated random variables, one of them, called the secret variable, is to be kept private,…

信息论 · 计算机科学 2021-02-19 Ecenaz Erdemir , Pier Luigi Dragotti , Deniz Gunduz

We study a setting where a data holder wishes to share data with a receiver, without revealing certain summary statistics of the data distribution (e.g., mean, standard deviation). It achieves this by passing the data through a…

密码学与安全 · 计算机科学 2023-10-31 Zinan Lin , Shuaiqi Wang , Vyas Sekar , Giulia Fanti

We study goodness-of-fit and independence testing of discrete distributions in a setting where samples are distributed across multiple users. The users wish to preserve the privacy of their data while enabling a central server to perform…

数据结构与算法 · 计算机科学 2021-01-21 Jayadev Acharya , Clément L. Canonne , Cody Freitag , Ziteng Sun , Himanshu Tyagi

Consider a data publishing setting for a data set with public and private features. The objective of the publisher is to maximize the amount of information about the public features in a revealed data set, while keeping the information…

信息论 · 计算机科学 2018-05-11 Hao Wang , Mario Diaz , Flavio P. Calmon , Lalitha Sankar

A novel definition for data privacy in quantum computing based on quantum hypothesis testing is presented in this paper. The parameters in this privacy notion possess an operational interpretation based on the success/failure of an…

量子物理 · 物理学 2023-02-27 Farhad Farokhi

The design of a statistical signal processing privacy problem is studied where the private data is assumed to be observable. In this work, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose…

信息论 · 计算机科学 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

Differential privacy is a precise mathematical constraint meant to ensure privacy of individual pieces of information in a database even while queries are being answered about the aggregate. Intuitively, one must come to terms with what…

信息论 · 计算机科学 2016-08-15 Paul Cuff , Lanqing Yu

A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified using the framework of {\em differential privacy}, which…

数据库 · 计算机科学 2009-03-20 Arpita Ghosh , Tim Roughgarden , Mukund Sundararajan

We study the problem of data disclosure with privacy guarantees, wherein the utility of the disclosed data is ensured via a \emph{hard distortion} constraint. Unlike average distortion, hard distortion provides a deterministic guarantee of…

信息论 · 计算机科学 2018-06-04 Jiachun Liao , Oliver Kosut , Lalitha Sankar , Flavio P. Calmon

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an overarching analytical framework that can quantify the safety of…

信息论 · 计算机科学 2010-10-04 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

The comparison of multivariate population means is a central task of statistical inference. While statistical theory provides a variety of analysis tools, they usually do not protect individuals' privacy. This knowledge can create…

统计方法学 · 统计学 2021-10-18 Martin Dunsche , Tim Kutta , Holger Dette

Differential Privacy (DP) provides an elegant mathematical framework for defining a provable disclosure risk in the presence of arbitrary adversaries; it guarantees that whether an individual is in a database or not, the results of a DP…

密码学与安全 · 计算机科学 2021-08-19 Aleksandra Slavkovic , Roberto Molinari

Hypothesis testing is a useful statistical tool in determining whether a given model should be rejected based on a sample from the population. Sample data may contain sensitive information about individuals, such as medical information.…

统计理论 · 数学 2016-06-03 Marco Gaboardi , Hyun woo Lim , Ryan Rogers , Salil Vadhan

A statistical hypothesis test determines whether a hypothesis should be rejected based on samples from populations. In particular, randomized controlled experiments (or A/B testing) that compare population means using, e.g., t-tests, have…

密码学与安全 · 计算机科学 2018-03-28 Bolin Ding , Harsha Nori , Paul Li , Joshua Allen

A privacy-constrained information extraction problem is considered where for a pair of correlated discrete random variables $(X,Y)$ governed by a given joint distribution, an agent observes $Y$ and wants to convey to a potentially public…

信息论 · 计算机科学 2016-01-19 Shahab Asoodeh , Mario Diaz , Fady Alajaji , Tamás Linder

Differential privacy is a notion that has emerged in the community of statistical databases, as a response to the problem of protecting the privacy of the database's participants when performing statistical queries. The idea is that a…

计算机科学中的逻辑 · 计算机科学 2012-01-04 Mário S. Alvim , Miguel E. Andrés , Konstantinos Chatzikokolakis , Catuscia Palamidessi

The rate-privacy function is defined in \cite{Asoodeh} as a tradeoff between privacy and utility in a distributed private data system in which both privacy and utility are measured using mutual information. Here, we use maximal correlation…

信息论 · 计算机科学 2015-10-09 Shahab Asoodeh , Fady Alajaji , Tamás Linder

The problem of distributed binary hypothesis testing in the Gray-Wyner network with side information is studied in this paper. An observer has access to a discrete memoryless and stationary source and describes its observation to two…

信息论 · 计算机科学 2022-02-07 Reza Abbasalipour , Mahtab Mirmohseni

Information density and its exponential form, known as lift, play a central role in information privacy leakage measures. $\alpha$-lift is the power-mean of lift, which is tunable between the worst-case measure max-lift ($\alpha=\infty$)…

信息论 · 计算机科学 2024-06-24 Mohammad Amin Zarrabian , Parastoo Sadeghi

We study the fundamental problems of identity testing (goodness of fit), and closeness testing (two sample test) of distributions over $k$ elements, under differential privacy. While the problems have a long history in statistics, finite…

机器学习 · 计算机科学 2017-11-01 Jayadev Acharya , Ziteng Sun , Huanyu Zhang