English
Related papers

Related papers: An information-theoretic proof of a hypercontracti…

200 papers

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

Quantum Physics · Physics 2016-11-15 Avraham Ben-Aroya , Oded Regev , Ronald de Wolf

This article describes a new proof of the equality condition for the Brunn-Minkowski inequality.

Metric Geometry · Mathematics 2010-05-11 Daniel A. Klain

Hypercontractive inequalities have become important tools in theoretical computer science and have recently found applications in quantum computation. In this note we discuss how hypercontractive inequalities, in various settings, can be…

Quantum Physics · Physics 2015-06-11 Ashley Montanaro

In this note, we obtianed hypercontractive inequalities between different weighted Bergman spaces. In addition, we establish Nikol'ski\u{\i}-type inequalities for weighted Bergman spaces with optimal constants.

Functional Analysis · Mathematics 2025-05-21 Zipeng Wang , Kenan Zhang

We introduce an inequality which may be viewed as a generalization of both the Brascamp-Lieb inequality and its reverse (Barthe's inequality), and prove its information-theoretic (i.e.\ entropic) formulation. This result leads to a unified…

Information Theory · Computer Science 2017-12-05 Jingbo Liu , Thomas A. Courtade , Paul Cuff , Sergio Verdu

In this work, the q-analogue of Bernoulli inequality is proved. Some other related results are presented.

Classical Analysis and ODEs · Mathematics 2018-03-28 Mohammad W. Alomari

We show that an information-theoretic property of Shannon's entropy power, known as concavity of entropy power, can be fruitfully employed to prove inequalities in sharp form. In particular, the concavity of entropy power implies the…

Information Theory · Computer Science 2012-07-13 Giuseppe Toscani

In the current note, we present a new, short proof of the famous AM-GM-HM inequality using only induction and basic calculus.

General Mathematics · Mathematics 2022-06-06 Konstantinos Gaitanas

In this note, we present an information diffusion inequality derived from an elementary argument, which gives rise to a very general Fano-type inequality. The latter unifies and generalizes the distance-based Fano inequality and the…

Information Theory · Computer Science 2015-04-22 Gábor Braun , Sebastian Pokutta

We prove Burkholder inequality using Bregman divergence.

Probability · Mathematics 2022-04-15 Krzysztof Bogdan , Mateusz Więcek

In this note, we find a new inequality involving primes and deduce several Bonse-type inequalities.

General Mathematics · Mathematics 2009-08-21 Shaohua Zhang

We establish an information theoretic inequality concerning the binary skew-symmetric broadcast channel that was conjectured by one of the authors. This inequality helps to quantify the gap between the sum rate obtained by the inner bound…

Information Theory · Computer Science 2009-12-11 Varun Jog , Chandra Nair

In this paper we develop the theory of quantum reverse hypercontractivity inequalities and show how they can be derived from log-Sobolev inequalities. Next we prove a generalization of the Stroock-Varopoulos inequality in the…

Quantum Physics · Physics 2020-08-26 Salman Beigi , Nilanjana Datta , Cambyse Rouzé

Discovering a correlation from one variable to another variable is of fundamental scientific and practical interest. While existing correlation measures are suitable for discovering average correlation, they fail to discover hidden or…

Machine Learning · Statistics 2017-11-22 Hyeji Kim , Weihao Gao , Sreeram Kannan , Sewoong Oh , Pramod Viswanath

In this short paper, we shall provide a dynamical systems' proof of the famous Kraft-McMillan inequality and its converse. Kraft-McMillan inequality is a basic result in information theory which gives a necessary and sufficient condition…

Chaotic Dynamics · Physics 2007-11-01 Nithin Nagaraj

We give a simple proof of a recently result concerning Hardy $q$-inequalities.

Classical Analysis and ODEs · Mathematics 2014-12-18 Peng Gao

We improve on Gonek-Montgomery's quantitative version of Kronecker's approximation theorem.

Number Theory · Mathematics 2024-05-14 Daria Maksimova

The invariant response was defined from a formulation of the fluctuation-response theorem in the space of probability distributions. An inequality is here conjectured which sets the mutual information as an upper bound to the invariant…

Biological Physics · Physics 2023-09-21 Andrea Auconi

The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more. So far, variants of this inequality have been proved mainly…

Discrete Mathematics · Computer Science 2020-10-28 Yuval Filmus , Guy Kindler , Noam Lifshitz , Dor Minzer

This is a survey paper with some original results of the author on refined versions of the Azuma-Hoeffding inequality with some examples that are related to information theory. This work has evolved to the joint paper with Maxim Raginsky in…

Information Theory · Computer Science 2013-03-14 Igal Sason
‹ Prev 1 2 3 10 Next ›