English
Related papers

Related papers: Bernoulli sums and R\'enyi entropy inequalities

200 papers

New lower bounds on the total variation distance between the distribution of a sum of independent Bernoulli random variables and the Poisson random variable (with the same mean) are derived via the Chen-Stein method. The new bounds rely on…

Information Theory · Computer Science 2013-07-17 Igal Sason

In this note, the following basic question is explored: in a cyclic group, how are the Shannon entropies of the sum and difference of i.i.d. random variables related to each other? For the integer group, we show that they can differ by any…

Information Theory · Computer Science 2018-05-09 Emmanuel Abbe , Jiange Li , Mokshay Madiman

The Renyi entropy plays an essential role in quantum information theory. We study the continuity estimation of the Renyi entropy. An inequality relating the Renyi entropy difference of two quantum states to their trace norm distance is…

Quantum Physics · Physics 2017-01-11 Zhihua Chen , Zhihao Ma , Ismail Nikoufar , Shaoming Fei

As was noted already by A. N. Kolmogorov, any random variable has a Bernoulli component. This observation provides a tool for the extension of results which are known for Bernoulli random variables to arbitrary distributions. Two…

Probability · Mathematics 2010-10-26 Michael Aizenman , Francois Germinet , Abel Klein , Simone Warzel

We consider the maximum entropy problems associated with R\'enyi $Q$-entropy, subject to two kinds of constraints on expected values. The constraints considered are a constraint on the standard expectation, and a constraint on the…

Information Theory · Computer Science 2008-12-18 Jean-François Bercher

R\'enyi entropies are conceptually valuable and experimentally relevant generalisations of the celebrated von Neumann entanglement entropy. After a quantum quench in a clean quantum many-body system they generically display a universal…

Statistical Mechanics · Physics 2022-08-04 Bruno Bertini , Katja Klobas , Vincenzo Alba , Gianluca Lagnese , Pasquale Calabrese

This paper introduces some new characterizations of COM-Poisson random variables. First, it extends Moran-Chatterji characterization and generalizes Rao-Rubin characterization of Poisson distribution to COM-Poisson distribution. Then, it…

Probability · Mathematics 2018-09-26 Bo Li , Huiming Zhang , Jiao He

This paper develops systematic approaches to obtain $f$-divergence inequalities, dealing with pairs of probability measures defined on arbitrary alphabets. Functional domination is one such approach, where special emphasis is placed on…

Information Theory · Computer Science 2016-12-06 Igal Sason , Sergio Verdú

It is shown that the structure of thermodynamics is "form invariant", when it is derived using maximum entropy principle for various choices of entropy and even beyond equilibrium. By the form invariance of thermodynamics, it is meant that…

Quantum Physics · Physics 2015-11-12 Avijit Misra , Uttam Singh , Manabendra Nath Bera , A. K. Rajagopal

This is the first part in a series in which sofic entropy theory is generalized to class-bijective extensions of sofic groupoids. Here we define topological and measure entropy and prove invariance. We also establish the variational…

Dynamical Systems · Mathematics 2013-03-19 Lewis Bowen

Entropy and its various generalizations are important in many fields, including mathematical statistics, communication theory, physics and computer science, for characterizing the amount of information associated with a probability…

We explore an asymptotic behavior of densities of sums of independent random variables that are convoluted with a small continuous noise.

Probability · Mathematics 2019-01-11 Sergey G. Bobkov , Arnaud Marsiglietti

The classical problem of maximizing the Shannon entropy of a sum of independent random variables supported on a finite alphabet is considered and settled in the ternary case. Namely, the following theorem is established: if…

Information Theory · Computer Science 2026-05-13 Mladen Kovačević

We give systematic ways of defining monotone quantum relative entropies and (multi-variate) quantum R\'enyi divergences starting from a set of monotone quantum relative entropies. Despite its central importance in information theory, only…

Quantum Physics · Physics 2025-08-12 Milán Mosonyi , Gergely Bunth , Péter Vrana

Entropy and its various generalizations are important in many fields, including mathematical statistics, communication theory, physics and computer science, for characterizing the amount of information associated with a probability…

Statistics Theory · Mathematics 2021-06-02 Mehmet Siddik Cadirci , Dafydd Evans , Nikolai Leonenko , Oleg Seleznjev

The aim of the work is to give the explicit proofs of the Renyi-entropy uncertainty relations presented in the previous work [A. Rastegin, arXiv:0805.1777]. The relations with both the state-dependent and state-independent entropic bounds…

Quantum Physics · Physics 2008-07-18 Alexey E. Rastegin

The entropy of probability distribution defined by Shannon has several extensions. R\'enyi entropy is one of the general extensions of Shannon entropy and is widely used in engineering, physics, and so on. On the other hand, the quantum…

Mathematical Physics · Physics 2019-09-04 Farrukh Mukhamedov , Kyouhei Ohmura , Noboru Watanabe

The momentum entropic moments and R\'enyi entropies of a one-dimensional particle in an infinite well potential are found by means of explicit calculations of some Dirichlet-like trigonometric integrals. The associated spreading lengths and…

Quantum Physics · Physics 2013-05-22 Alexander I. Aptekarev , Jesus S. Dehesa , Pablo Sánchez-Moreno , D. N. Tulyakov

We propose a compression-based version of the empirical entropy of a finite string over a finite alphabet. Whereas previously one considers the naked entropy of (possibly higher order) Markov processes, we consider the sum of the…

Information Theory · Computer Science 2011-04-05 Paul M. B. Vitányi

Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.

Probability · Mathematics 2011-08-23 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze