中文
相关论文

相关论文: A Variational Formula for Infinity-R\'{e}nyi Diver…

200 篇论文

We define a measure of redundant information based on projections in the space of probability distributions. Redundant information between random variables is information that is shared between those variables. But in contrast to mutual…

信息论 · 计算机科学 2013-05-30 Malte Harder , Christoph Salge , Daniel Polani

Motivated by the fact that full diversity order is achieved using the "best-relay" selection technique, we consider opportunistic amplify-and-forward and decode-and-forward relaying systems. We focus on the outage probability of such a…

信息论 · 计算机科学 2016-11-15 Ashkan Kalantari , Mohammadali Mohammadi , Mehrdad Ardebilipour

We present new methods for assessing the privacy guarantees of an algorithm with regard to R\'enyi Differential Privacy. To the best of our knowledge, this work is the first to address this problem in a black-box scenario, where only…

密码学与安全 · 计算机科学 2022-12-12 Tim Kutta , Önder Askin , Martin Dunsche

Privacy-preserving data release is about disclosing information about useful data while retaining the privacy of sensitive data. Assuming that the sensitive data is threatened by a brute-force adversary, we define Guessing Leakage as a…

信息论 · 计算机科学 2019-02-04 Seyed Ali Osia , Borzoo Rassouli , Hamed Haddadi , Hamid R. Rabiee , Deniz Gündüz

We evaluate the asymptotics of equivocations, their exponents as well as their second-order coding rates under various R\'{e}nyi information measures. Specifically, we consider the effect of applying a hash function on a source and we…

信息论 · 计算机科学 2016-07-06 Masahito Hayashi , Vincent Y. F. Tan

We study the information leakage to a guessing adversary in index coding with a general message distribution. Under both vanishing-error and zero-error decoding assumptions, we develop lower and upper bounds on the optimal leakage rate,…

信息论 · 计算机科学 2022-05-24 Yucheng Liu , Lawrence Ong , Phee Lep Yeoh , Parastoo Sadeghi , Joerg Kliewer , Sarah Johnson

The Stratonovich's value of information (VoI) is quantity that measure how much inferential gain is obtained from a perturbed sample under information leakage constraint. In this paper, we introduce a generalized VoI for a general loss…

信息论 · 计算机科学 2022-01-28 Akira Kamatsuka , Takahiro Yoshida , Toshiyasu Matsushima

We present a theory for the construction of out-of-distribution (OOD) detection features for neural networks. We introduce random features for OOD through a novel information-theoretic loss functional consisting of two terms, the first…

机器学习 · 计算机科学 2025-06-18 Sudeepta Mondal , Zhuolin Jiang , Ganesh Sundaramoorthi

Gentle quantum leakage is proposed as a measure of information leakage to arbitrary eavesdroppers that aim to avoid detection. Gentle (also sometimes referred to as weak or non-demolition) measurements are used to encode the desire of the…

量子物理 · 物理学 2024-03-19 Farhad Farokhi , Sejeong Kim

R\'enyi divergence is related to R\'enyi entropy much like Kullback-Leibler divergence is related to Shannon's entropy, and comes up in many settings. It was introduced by R\'enyi as a measure of information that satisfies almost the same…

信息论 · 计算机科学 2014-04-25 Tim van Erven , Peter Harremoës

Information-theory based variational principles have proven effective at providing scalable uncertainty quantification (i.e. robustness) bounds for quantities of interest in the presence of nonparametric model-form uncertainty. In this…

概率论 · 数学 2020-06-11 Jeremiah Birrell , Luc Rey-Bellet

A new measure of information leakage for quantum encoding of classical data is defined. An adversary can access a single copy of the state of a quantum system that encodes some classical data and is interested in correctly guessing a…

量子物理 · 物理学 2024-02-20 Farhad Farokhi

We derive a new variational formula for the R\'enyi family of divergences, $R_\alpha(Q\|P)$, between probability measures $Q$ and $P$. Our result generalizes the classical Donsker-Varadhan variational formula for the Kullback-Leibler…

机器学习 · 统计学 2021-07-21 Jeremiah Birrell , Paul Dupuis , Markos A. Katsoulakis , Luc Rey-Bellet , Jie Wang

This paper presents a unified interpretation of $\alpha$-mutual information ($\alpha$-MI) in terms of generalized $g$-leakage. Specifically, we present a novel interpretation of $\alpha$-MI within an extended framework for quantitative…

信息论 · 计算机科学 2026-01-19 Akira Kamatsuka , Takahiro Yoshida

Quantum information processing is limited, in practice, to efficiently implementable operations. This motivates the study of quantum divergences that preserve their operational meaning while faithfully capturing these computational…

量子物理 · 物理学 2025-09-26 Álvaro Yángüez , Thomas A. Hahn , Jan Kochanowski

Two families of dependence measures between random variables are introduced. They are based on the R\'enyi divergence of order $\alpha$ and the relative $\alpha$-entropy, respectively, and both dependence measures reduce to Shannon's mutual…

信息论 · 计算机科学 2019-08-22 Amos Lapidoth , Christoph Pfister

Much of uncertainty quantification to date has focused on determining the effect of variables modeled probabilistically, and with a known distribution, on some physical or engineering system. We develop methods to obtain information on the…

数值分析 · 数学 2015-03-19 Kamaljit Chowdhary , Paul Dupuis

The aim of this note is to prove the inversion formula, which can be used to compute the Levi measure of an infinitely divisible distribution from its characteristic function. Obtained formula is similar to the well-known inversion formula…

概率论 · 数学 2021-03-10 Evgeny Burnaev

We study the generalization error of stochastic learning algorithms from an information-theoretic perspective, with a particular emphasis on deriving sharper bounds for differentially private algorithms. It is well known that the…

信息论 · 计算机科学 2026-04-20 Yanxiao Liu , Chun Hei Michael Shiu , Lele Wang , Deniz Gündüz

In this work the information loss in deterministic, memoryless systems is investigated by evaluating the conditional entropy of the input random variable given the output random variable. It is shown that for a large class of systems the…

信息论 · 计算机科学 2013-04-18 Bernhard C. Geiger , Gernot Kubin