AI Chat AI Image Generator AI Video Text to Speech

Inequalities for entropies and dimensions

09/15/2022

∙

by Alexander Shen, et al.

∙

∙

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.

page 1

page 2

page 3

page 4

research

∙ 02/14/2021

One Hundred Probability and Statistics Inequalities

Herein we present one hundred inequalities culled from various corners o...

0 CNP Slagle, et al. ∙

research

∙ 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...

0 Yuri Faenza, et al. ∙

research

∙ 10/20/2020

Inequalities for space-bounded Kolmogorov complexity

There is a parallelism between Shannon information theory and algorithmi...

0 Péter Gács, et al. ∙

research

∙ 11/27/2020

Windowed Prophet Inequalities

The prophet inequalities problem has received significant study over the...

0 William Marshall, et al. ∙

research

∙ 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...

0 Tatjana Lutovac, et al. ∙

research

∙ 08/31/2006

One method for proving inequalities by computer

In this article we consider a method for proving a class of analytical i...

0 Branko J. Malesevic, et al. ∙

research

∙ 12/21/2019

Differentiable Set Operations for Algebraic Expressions

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

0 Jasdeep Singh Grover, et al. ∙