中文
相关论文

相关论文: Unique Information and Secret Key Decompositions

200 篇论文

We study the measure of unique information $UI(T:X\setminus Y)$ defined by Bertschinger et al. (2014) within the framework of information decompositions. We study uniqueness and support of the solutions to the optimization problem…

信息论 · 计算机科学 2021-11-02 Johannes Rauh , Maik Schünemann , Jürgen Jost

Given two channels that convey information about the same random variable, we introduce two measures of the unique information of one channel with respect to the other. The two quantities are based on the notion of generalized weighted Le…

信息论 · 计算机科学 2019-12-10 Pradeep Kr. Banerjee , Eckehard Olbrich , Jürgen Jost , Johannes Rauh

Recently, the partial information decomposition emerged as a promising framework for identifying the meaningful components of the information contained in a joint distribution. Its adoption and practical application, however, have been…

信息论 · 计算机科学 2018-08-28 Ryan G. James , Jeffrey Emenheiser , James P. Crutchfield

The partial information decomposition (PID) is a promising framework for decomposing a joint random variable into the amount of influence each source variable Xi has on a target variable Y, relative to the other sources. For two sources,…

信息论 · 计算机科学 2019-01-30 Ryan G. James , Jeffrey Emenheiser , James P. Crutchfield

The secret-key rate measures the rate at which Alice and Bob can extract secret bits from sampling a joint probability distribution, unknown to an eavesdropper Eve. The secret-key rate has been bounded above by the intrinsic information and…

信息论 · 计算机科学 2023-10-10 Andrey Boris Khesin , Andrew Tung , Karthik Vedula

Information disclosure can compromise privacy when revealed information is correlated with private information. We consider the notion of inferential privacy, which measures privacy leakage by bounding the inferential power a Bayesian…

密码学与安全 · 计算机科学 2024-12-16 Shuaiqi Wang , Shuran Zheng , Zinan Lin , Giulia Fanti , Zhiwei Steven Wu

The partial information decomposition (PID) is perhaps the leading proposal for resolving information shared between a set of sources and a target into redundant, synergistic, and unique constituents. Unfortunately, the PID framework has…

统计力学 · 物理学 2018-10-30 Ryan G. James , Jeffrey Emenheiser , James P. Crutchfield

We propose new measures of shared information, unique information and synergistic information that can be used to decompose the multi-information of a pair of random variables $(Y,Z)$ with a third random variable $X$. Our measures are…

信息论 · 计算机科学 2014-06-18 Nils Bertschinger , Johannes Rauh , Eckehard Olbrich , Jürgen Jost , Nihat Ay

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…

An information-theoretic privacy mechanism design is studied, where an agent observes useful data $Y$ which is correlated with the private data $X$. The agent wants to reveal the information to a user, hence, the agent utilizes a privacy…

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

For the multiterminal secret key agreement problem under a private source model, it is known that the maximum key rate, i.e., the secrecy capacity, can be achieved through communication for omniscience, but the omniscience strategy can be…

信息论 · 计算机科学 2018-01-08 Chung Chan , Manuj Mukherjee , Navin Kashyap , Qiaoqiao Zhou

The problem of private data disclosure is studied from an information theoretic perspective. Considering a pair of dependent random variables $(X,Y)$, where $X$ and $Y$ denote the private and useful data, respectively, the following problem…

信息论 · 计算机科学 2021-01-25 Borzoo Rassouli , Deniz Gunduz

The uniform information density (UID) hypothesis posits a preference among language users for utterances structured such that information is distributed uniformly across a signal. While its implications on language production have been well…

计算与语言 · 计算机科学 2021-09-27 Clara Meister , Tiago Pimentel , Patrick Haller , Lena Jäger , Ryan Cotterell , Roger Levy

We study the generation of a secret key of maximum rate by a pair of terminals observing correlated sources and with the means to communicate over a noiseless public com- munication channel. Our main result establishes a structural…

信息论 · 计算机科学 2016-11-17 Himanshu Tyagi

The information that two random variables $Y$, $Z$ contain about a third random variable $X$ can have aspects of shared information (contained in both $Y$ and $Z$), of complementary information (only available from $(Y,Z)$ together) and of…

信息论 · 计算机科学 2015-03-05 Johannes Rauh , Nils Bertschinger , Eckehard Olbrich , Jürgen Jost

The multiterminal secret key agreement problem by public discussion is formulated with an additional source compression step where, prior to the public discussion phase, users independently compress their private sources to filter out…

信息论 · 计算机科学 2017-11-22 Chung Chan

In this paper, we present a new technique to obtain upper bounds on undirected unicast network information capacity. Using this technique, we characterize an upper bound, called partition bound, on the symmetric rate of information flow in…

信息论 · 计算机科学 2020-10-27 Satyajit Thakor , Mohammad Ishtiyaq Qureshi

We derive a new upper bound for Eve's information in secret key generation from a common random number without communication. This bound improves on Bennett et al(1995)'s bound based on the R\'enyi entropy of order 2 because the bound…

信息论 · 计算机科学 2016-11-17 Masahito Hayashi

We provide a simple method to obtain an upper bound on the secret key rate that is particularly suited to analyze practical realizations of quantum key distribution protocols with imperfect devices. We consider the so-called trusted device…

量子物理 · 物理学 2009-11-11 Tobias Moroder , Marcos Curty , Norbert Lütkenhaus

Age of information (AoI) is a time-evolving measure of information freshness, that tracks the time since the last received fresh update was generated. Analyzing peak and average AoI, two time average metrics of AoI, for various continuous…

信息论 · 计算机科学 2019-01-31 Vishrant Tripathi , Rajat Talak , Eytan Modiano
‹ 上一页 1 2 3 10 下一页 ›