English
Related papers

Related papers: Concentration functions and entropy bounds for dis…

200 papers

Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities generalize Shannon's chain rule for entropy as well as…

Information Theory · Computer Science 2024-05-07 Mokshay Madiman , Prasad Tetali

Double hard scattering in proton-proton collisions is described in terms of double parton distributions. We derive bounds on these distributions that follow from their interpretation as probability densities, taking into account all…

High Energy Physics - Phenomenology · Physics 2015-06-15 Markus Diehl , Tomas Kasemets

The analogues of Arimoto's definition of conditional R\'enyi entropy and R\'enyi mutual information are explored for abstract alphabets. These quantities, although dependent on the reference measure, have some useful properties similar to…

Information Theory · Computer Science 2021-10-20 Gautam Aishwarya , Mokshay Madiman

We explore the applications of our previously established likelihood-ratio method for deriving concentration inequalities for a wide variety of univariate and multivariate distributions. New concentration inequalities for various…

Statistics Theory · Mathematics 2014-09-23 Xinjia Chen

We prove sharp anti-concentration results for log-concave random variables on the real line in both the discrete and continuous setting. Our approach is elementary and uses majorization techniques to recover and extend some recent and not…

Probability · Mathematics 2025-05-12 Tulio Gaxiola , James Melbourne , Vincent Pigno , Emma Pollard

This paper studies properties of entropy functions that are induced by groups and subgroups. We showed that many information theoretic properties of those group induced entropy functions also have corresponding group theoretic…

Information Theory · Computer Science 2007-07-13 Terence H. Chan

Using R\'enyi entropy, a possible thermostatistics for nonextensive systems is discussed. We show that it is possible to get the $q$-exponential distribution function for nonextensive systems having nonadditive energy but additive entropy.…

Statistical Mechanics · Physics 2007-05-23 Qiuping A. Wang

A considerable amount of literature in the theory of inequality is devoted to the study of Jensen's and Young's inequality. This article presents a number of new inequalities involving the log-convex functions and the geometrically convex…

Classical Analysis and ODEs · Mathematics 2022-02-10 Shigeru Furuichi , Hamid Reza Moradi , Supriyo Dutta

We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown…

Information Theory · Computer Science 2021-11-16 Ertan Kazıklı , Serkan Sarıtaş , Sinan Gezici , Tamás Linder , Serdar Yüksel

Lower and upper bounds are explored for the uniform (Kolmogorov) and $L^2$-distances between the distributions of weighted sums of dependent summands and the normal law. The results are illustrated for several classes of random variables…

Probability · Mathematics 2023-08-08 S. G. Bobkov , G. P. Chistyakov , F. Götze

We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform…

Numerical Analysis · Mathematics 2019-11-01 Gerard Awanou

Limits of densities belonging to an exponential family appear in many applications, {e.g.} Gibbs models in Statistical Physics, relaxed combinatorial optimization, coding theory, critical likelihood computations, Bayes priors with singular…

Statistics Theory · Mathematics 2010-12-06 Luigi Malagò , Giovanni Pistone

For a wide class of monotonic functions $f$, we develop a Chernoff-style concentration inequality for quadratic forms $Q_f \sim \sum\limits_{i=1}^n f(\eta_i) (Z_i + \delta_i)^2$, where $Z_i \sim N(0,1)$. The inequality is expressed in terms…

Statistics Theory · Mathematics 2019-11-14 Robert E. Gallagher , Louis J. M. Aslett , David Steinsaltz , Ryan R. Christ

We suggest an approach to obtaining general two-sided bounds on the rate of convergence in terms of special "weighted" norms related to total variation. Some important classes of continuous-time Markov chains are considered:…

Probability · Mathematics 2015-07-15 A. Zeifman , V. Korolev

For various classes of Lipschitz functions we provide dimension free concentration inequalities for infinitely divisible random vectors with independent components and finite exponential moments.

Probability · Mathematics 2007-05-23 C. Houdré , P. Reynaud-Bouret

It is a basic property of the entropy in statistical physics that is concave as a function of energy. The analog of this in representation theory would be the concavity of the logarithm of the multiplicity of an irreducible representation…

Representation Theory · Mathematics 2007-05-23 Andrei Okounkov

Rare events play a key role in many applications and numerous algorithms have been proposed for estimating the probability of a rare event. However, relatively little is known on how to quantify the sensitivity of the probability with…

Probability · Mathematics 2019-02-06 Paul Dupuis , Markos A. Katsoulakis , Yannis Pantazis , Luc Rey-Bellet

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

Information Theory · Computer Science 2016-11-17 Igal Sason

In this article, we present explicit estimates of the size of the domain on which the Implicit Function Theorem and the Inverse Function Theorem are valid. For maps that are twice continuously differentiable, these estimates depend upon the…

Systems and Control · Electrical Eng. & Systems 2023-09-28 Ashutosh Jindal , Debasish Chatterjee , Ravi Banavar

We study the logarithmic negativity and the moments of the partial transpose in the ground state of a two dimensional massless harmonic square lattice with nearest neighbour interactions for various configurations of adjacent domains. At…

Statistical Mechanics · Physics 2017-04-20 Cristiano De Nobili , Andrea Coser , Erik Tonni