DeepAI AI Chat
Log In Sign Up

Inequalities for entropies and dimensions

09/15/2022
by   Alexander Shen, et al.
LIRMM
0

We show that linear inequalities for entropies have a natural geometric interpretation in terms of Hausdorff and packing dimensions, using the point-to-set principle and known results about inequalities for complexities, entropies and the sizes of subgroups.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/14/2021

One Hundred Probability and Statistics Inequalities

Herein we present one hundred inequalities culled from various corners o...
01/26/2018

On bounded pitch inequalities for the min-knapsack polytope

In the min-knapsack problem one aims at choosing a set of objects with m...
10/20/2020

Inequalities for space-bounded Kolmogorov complexity

There is a parallelism between Shannon information theory and algorithmi...
11/27/2020

Windowed Prophet Inequalities

The prophet inequalities problem has received significant study over the...
02/25/2017

The natural algorithmic approach of mixed trigonometric-polynomial problems

The aim of this paper is to present a new algorithm for proving mixed tr...
08/31/2006

One method for proving inequalities by computer

In this article we consider a method for proving a class of analytical i...
12/21/2019

Differentiable Set Operations for Algebraic Expressions

Basic principles of set theory have been applied in the context of proba...