中文
相关论文

相关论文: Measuring Information Leakage in Non-stochastic Br…

200 篇论文

Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities that…

This paper explores the implications of guaranteeing privacy by imposing a lower bound on the information density between the private and the public data. We introduce a novel and operationally meaningful privacy measure called pointwise…

信息论 · 计算机科学 2026-03-17 Sara Saeidian , Leonhard Grosse , Parastoo Sadeghi , Mikael Skoglund , Tobias J. Oechtering

This work investigates the problem of analyzing privacy of abrupt changes for general Markov processes. These processes may be affected by changes, or exogenous signals, that need to remain private. Privacy refers to the disclosure of…

系统与控制 · 电气工程与系统科学 2021-10-04 Alessio Russo , Alexandre Proutiere

We study a statistical signal processing privacy problem, where an agent observes useful data $Y$ and wants to reveal the information to a user. Since the useful data is correlated with the private data $X$, the agent employs a privacy…

信息论 · 计算机科学 2021-07-16 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

Quantitative information flow (QIF) is concerned with measuring how much of a secret is leaked to an adversary who observes the result of a computation that uses it. Prior work has shown that QIF techniques based on abstract interpretation…

编程语言 · 计算机科学 2018-02-23 Ian Sweet , Jose Manuel Calderon Trilla , Chad Scherrer , Michael Hicks , Stephen Magill

We investigate the problem of guessing a discrete random variable $Y$ under a privacy constraint dictated by another correlated discrete random variable $X$, where both guessing efficiency and privacy are assessed in terms of the…

信息论 · 计算机科学 2017-04-13 Shahab Asoodeh , Mario Diaz , Fady Alajaji , Tamás Linder

Most methods for publishing data with privacy guarantees introduce randomness into datasets which reduces the utility of the published data. In this paper, we study the privacy-utility tradeoff by taking maximal leakage as the privacy…

信息论 · 计算机科学 2021-05-04 Sara Saeidian , Giulia Cervia , Tobias J. Oechtering , Mikael Skoglund

Hypothesis testing is a statistical inference framework for determining the true distribution among a set of possible distributions for a given dataset. Privacy restrictions may require the curator of the data or the respondents themselves…

信息论 · 计算机科学 2017-04-28 Jiachun Liao , Lalitha Sankar , Vincent Y. F. Tan , Flavio P. Calmon

We consider a scenario in which an autonomous agent carries out a mission in a stochastic environment while passively observed by an adversary. For the agent, minimizing the information leaked to the adversary regarding its high-level…

最优化与控制 · 数学 2019-11-25 Michael Hibbard , Yagis Savas , Zhe Xu , Ufuk Topcu

In this paper, we study an information-theoretic problem of designing a fair representation that attains bounded statistical (demographic) parity. More specifically, an agent uses some useful data $X$ to solve a task $T$. Since both $X$ and…

信息论 · 计算机科学 2025-08-19 Amirreza Zamani , Abolfazl Changizi , Ragnar Thobaben , Mikael Skoglund

This paper studies an information-theoretic one-shot variable-length secret key agreement problem with public discussion. Let $X$ and $Y$ be jointly distributed random variables, each taking values in some measurable space. Alice and Bob…

信息论 · 计算机科学 2021-09-21 Cheuk Ting Li , Venkat Anantharam

In September 2017, McAffee Labs quarterly report estimated that brute force attacks represent 20\% of total network attacks, making them the most prevalent type of attack ex-aequo with browser based vulnerabilities. These attacks have…

信息论 · 计算机科学 2019-07-02 Salman Salamatian , Wasim Huleihel , Ahmad Beirami , Asaf Cohen , Muriel Médard

In imperfect information games (e.g. Bridge, Skat, Poker), one of the fundamental considerations is to infer the missing information while at the same time avoiding the disclosure of private information. Disregarding the issue of protecting…

人工智能 · 计算机科学 2024-05-24 Jérôme Arjonilla , Abdallah Saffidine , Tristan Cazenave

Machine learning models are known to memorize the unique properties of individual data points in a training set. This memorization capability can be exploited by several types of attacks to infer information about the training data, most…

信息论 · 计算机科学 2021-04-19 Sara Saeidian , Giulia Cervia , Tobias J. Oechtering , Mikael Skoglund

A privacy mechanism design problem is studied through the lens of information theory. In this work, an agent observes useful data $Y=(Y_1,...,Y_N)$ that is correlated with private data $X=(X_1,...,X_N)$ which is assumed to be also…

信息论 · 计算机科学 2022-11-29 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

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

This paper proposes a measurement approach for estimating the privacy leakage from Intrusion Detection System (IDS) alarms. Quantitative information flow analysis is used to build a theoretical model of privacy leakage from IDS rules, based…

密码学与安全 · 计算机科学 2013-08-27 Nils Ulltveit-Moe , Vladimir Oleshchuk

In many analyses the object reported at the end is not fixed in advance, but is chosen after a preliminary search over variables, subgroups, transformations, models or contrasts. Classical selective-inference methods are most effective when…

统计理论 · 数学 2026-04-30 Sayantan Banerjee

The design of privacy mechanisms for two scenarios is studied where the private data is hidden or observable. In the first scenario, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose the…

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

We study an information-theoretic privacy mechanism design problem, where an agent observes useful data $Y$ that is arbitrarily correlated with sensitive data $X$, and design disclosed data $U$ generated from $Y$ (the agent has no direct…

信息论 · 计算机科学 2026-01-13 Amirreza Zamani , Sajad Daei , Parastoo Sadeghi , Mikael Skoglund