English
Related papers

Related papers: A Variational Formula for Infinity-R\'{e}nyi Diver…

200 papers

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…

Information Theory · Computer Science 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…

Information Theory · Computer Science 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…

Probability · Mathematics 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…

Information Theory · Computer Science 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…

Information Theory · Computer Science 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…

Optimization and Control · Mathematics 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…

Information Theory · Computer Science 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…

Methodology · Statistics 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…

Methodology · Statistics 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…

Quantum Physics · Physics 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…

Information Theory · Computer Science 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…

Analysis of PDEs · Mathematics 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…

Cryptography and Security · Computer Science 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…

Information Theory · Computer Science 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…

General Economics · Economics 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…

Optimization and Control · Mathematics 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…

Methodology · Statistics 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…

Quantum Physics · Physics 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…

Probability · Mathematics 2018-03-14 S. Cawston , L. Vostrikova