Some upper bounds for relative entropy and applications
โ Scribed by S.S. Dragomir; M.L. Scholz; J. Sunde
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 500 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper, we derive some upper bounds for the relative entropy D(p 11 q) of two probability distribution and apply them to mutual information and entropy mapping. To achieve this, we use an inequality for the logarithm function, (2.3) below, and some classical inequalities such as the Kantorovic Inequality and Diaz-Metcalf Inequality.
๐ SIMILAR VOLUMES
The upper bound graphs that arise from exactly one (up to isomorphism) poser :~rc characterized. Weakening these conditions, the class of graphs whose intersection number is equal to the independence number is characterized. In this note all sets are finite and all graphs are connected, undirected,
New upper bounds for the ramsey numbers r ( k , I ) are obtained. In particular it is shown there is a constant A such that The ramsey number r(k, l ) is the smallest integer n, such that any coloring with red and blue of the edges of the complete graph K , of order n yields either a red K , subgra
## Abstract In this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on __n__ vertices having __m__ edges and girth exceeding __g__ ยฉ 1993 John Wiley & Sons, Inc.