Chang's lemma via Pinsker's inequality

05/21/2020
by   Lianna Hambardzumyan, et al.
0

Extending the idea in [Impagliazzo, R., Moore, C. and Russell, A., An entropic proof of Chang's inequality. SIAM Journal on Discrete Mathematics, 28(1), pp.173-176.] we give a short information theoretic proof for Chang's lemma that is based on Pinsker's inequality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/29/2017

Detailed proof of Nazarov's inequality

The purpose of this note is to provide a detailed proof of Nazarov's ine...
research
10/14/2022

On Triangular Inequality of the Discounted Least Information Theory of Entropy (DLITE)

The Discounted Least Information Theory of Entropy (DLITE) is a new info...
research
10/10/2018

Real Vector Spaces and the Cauchy-Schwarz Inequality in ACL2(r)

We present a mechanical proof of the Cauchy-Schwarz inequality in ACL2(r...
research
07/06/2022

Formalising Fisher's Inequality: Formal Linear Algebraic Proof Techniques in Combinatorics

The formalisation of mathematics is continuing rapidly, however combinat...
research
01/02/2019

An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation

Information theory plays an indispensable role in the development of alg...
research
07/08/1999

No information can be conveyed by certain events: The case of the clever widows of Fornicalia and the Stobon Oracle

In this short article, we look at an old logical puzzle, its solution an...
research
10/04/2017

Sum of Square Proof for Brascamp-Lieb Type Inequality

Brascamp-Lieb inequality is an important mathematical tool in analysis, ...

Please sign up or login with your details

Forgot password? Click here to reset