中文
相关论文

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

200 篇论文

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

A fundamental task in statistical learning is quantifying the joint dependence or association between two continuous random variables. We introduce a novel, fully non-parametric measure that assesses the degree of association between…

Identifying features that leak information about sensitive attributes is a key challenge in the design of information obfuscation mechanisms. In this paper, we propose a framework to identify information-leaking features via information…

信息论 · 计算机科学 2019-10-21 Hsiang Hsu , Shahab Asoodeh , Flavio du Pin Calmon

An important tool to quantify the likeness of two probability measures are f-divergences, which have seen widespread application in statistics and information theory. An example is the total variation, which plays an exceptional role among…

概率论 · 数学 2009-03-11 Jochen Bröcker

The conventional channel resolvability problem refers to the determination of the minimum rate required for an input process so that the output distribution approximates a target distribution in either the total variation distance or the…

信息论 · 计算机科学 2018-12-04 Lei Yu , Vincent Y. F. Tan

Fano's inequality is one of the most elementary, ubiquitous, and important tools in information theory. Using majorization theory, Fano's inequality is generalized to a broad class of information measures, which contains those of Shannon…

信息论 · 计算机科学 2020-08-04 Yuta Sakai

In this paper we estimate the expected error of a stochastic approximation algorithm where the maximum of a function is found using finite differences of a stochastic representation of that function. An error estimate of $O(n^{-1/5})$ for…

最优化与控制 · 数学 2021-09-02 Miklos Rasonyi , Kinga Tikosi

The approximation of a discrete probability distribution $\mathbf{t}$ by an $M$-type distribution $\mathbf{p}$ is considered. The approximation error is measured by the informational divergence $\mathbb{D}(\mathbf{t}\Vert\mathbf{p})$, which…

信息论 · 计算机科学 2016-07-28 Bernhard C. Geiger , Georg Böcherer

Sparse high-dimensional linear regression is a central problem in statistics, where the goal is often variable selection and/or coefficient estimation. We propose a mean-field variational Bayes approximation for sparse regression with…

统计方法学 · 统计学 2025-12-02 Chadi Bsila , Yiqi Tang , Kaiwen Wang , Laurie Heyer

Randomness in scientific estimation is generally assumed to arise from unmeasured or uncontrolled factors. However, when combining subjective probability estimates, heterogeneity stemming from people's cognitive or information diversity is…

统计方法学 · 统计学 2015-09-14 Ville A. Satopää , Robin Pemantle , Lyle H. Ungar

Entropy measures quantify the amount of information and correlation present in a quantum system. In practice, when the quantum state is unknown and only copies thereof are available, one must resort to the estimation of such entropy…

量子物理 · 物理学 2024-03-27 Ziv Goldfeld , Dhrumil Patel , Sreejith Sreekumar , Mark M. Wilde

New upper bounds on the relative entropy are derived as a function of the total variation distance. One bound refines an inequality by Verd\'{u} for general probability measures. A second bound improves the tightness of an inequality by…

信息论 · 计算机科学 2015-04-14 Igal Sason

We study a variational functional of Trudinger-Moser type associated with one-sided Borel probability measure. Its boundedness at the extremal parameter holds when the residual vanishing occurs. In the proof we use a variant of the Y.Y. Li…

偏微分方程分析 · 数学 2014-12-17 Takashi Suzuki , Ryo Takahashi , Xiao Zhang

We propose a natural relaxation of differential privacy based on the Renyi divergence. Closely related notions have appeared in several recent papers that analyzed composition of differentially private mechanisms. We argue that the useful…

密码学与安全 · 计算机科学 2018-12-12 Ilya Mironov

Existing polarization theories have mostly been concerned with Shannon's information measures, such as Shannon entropy and mutual information, and some related measures such as the Bhattacharyya parameter. In this work, we extend…

信息论 · 计算机科学 2019-07-16 Mengfan Zheng , Ling Liu , Cong Ling

We propose a new measure of deviations from expected utility theory. For any positive number~$e$, we give a characterization of the datasets with a rationalization that is within~$e$ (in beliefs, utility, or perceived prices) of expected…

综合经济学 · 经济学 2021-02-15 Federico Echenique , Kota Saito , Taisuke Imai

In this paper, an attempt has been made to develop a simple leakage inventory model without shortages with instantaneous or finite production rate under fuzzy environment. In the present day scenario, it is difficult to decide the exact…

最优化与控制 · 数学 2022-02-21 Huidrom Malemnganbi , M. Kuber Singh

Randomness in scientific estimation is generally assumed to arise from unmeasured or uncontrolled factors. However, when combining subjective probability estimates, heterogeneity stemming from people's cognitive or information diversity is…

统计方法学 · 统计学 2015-05-28 Ville Satopää , Robin Pemantle , Lyle Ungar

We present the amounts of information, fidelity, and reversibility obtained by arbitrary quantum measurements on completely unknown states. These quantities are expressed as functions of the singular values of a measurement operator…

量子物理 · 物理学 2016-02-05 Hiroaki Terashima

We present a unified approach to get explicit formulas for utility maximising strategies in Exponential Levy models. This approach is related to $f$-divergence minimal martingale measures and based on a new concept of preservation of the…

概率论 · 数学 2018-03-14 S. Cawston , L. Vostrikova