Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951567279> ?p ?o ?g. }
- W2951567279 abstract "Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities generalize Shannon's chain rule for entropy as well as inequalities of Han, Fujishige and Shearer. A duality between the upper and lower bounds for joint entropy is developed. All of these results are shown to be special cases of general, new results for submodular functions-- thus, the inequalities presented constitute a richly structured class of Shannon-type inequalities. The new inequalities are applied to obtain new results in combinatorics, such as bounds on the number of independent sets in an arbitrary graph and the number of zero-error source-channel codes, as well as new determinantal inequalities in matrix theory. A new inequality for relative entropies is also developed, along with interpretations in terms of hypothesis testing. Finally, revealing connections of the results to literature in economics, computer science, and physics are explored." @default.
- W2951567279 created "2019-06-27" @default.
- W2951567279 creator A5047220138 @default.
- W2951567279 creator A5089127356 @default.
- W2951567279 date "2008-12-31" @default.
- W2951567279 modified "2023-09-27" @default.
- W2951567279 title "Information Inequalities for Joint Distributions, with Interpretations and Applications" @default.
- W2951567279 cites W11394547 @default.
- W2951567279 cites W1544500240 @default.
- W2951567279 cites W1574826618 @default.
- W2951567279 cites W1834605046 @default.
- W2951567279 cites W1969116803 @default.
- W2951567279 cites W1974349322 @default.
- W2951567279 cites W1975602256 @default.
- W2951567279 cites W1986646471 @default.
- W2951567279 cites W1995275762 @default.
- W2951567279 cites W1995875735 @default.
- W2951567279 cites W1998788558 @default.
- W2951567279 cites W2004045061 @default.
- W2951567279 cites W2019743873 @default.
- W2951567279 cites W2029673229 @default.
- W2951567279 cites W2030893020 @default.
- W2951567279 cites W2046899252 @default.
- W2951567279 cites W2053205169 @default.
- W2951567279 cites W2056129277 @default.
- W2951567279 cites W2056461053 @default.
- W2951567279 cites W2063973166 @default.
- W2951567279 cites W2085648025 @default.
- W2951567279 cites W2087720847 @default.
- W2951567279 cites W2105501170 @default.
- W2951567279 cites W2113940092 @default.
- W2951567279 cites W2130864742 @default.
- W2951567279 cites W2131304595 @default.
- W2951567279 cites W2137226437 @default.
- W2951567279 cites W2157827214 @default.
- W2951567279 cites W2162714897 @default.
- W2951567279 cites W2167703619 @default.
- W2951567279 cites W2258857078 @default.
- W2951567279 cites W2294103137 @default.
- W2951567279 cites W2327680971 @default.
- W2951567279 cites W2600289236 @default.
- W2951567279 cites W2963574247 @default.
- W2951567279 cites W617577063 @default.
- W2951567279 cites W2072515556 @default.
- W2951567279 hasPublicationYear "2008" @default.
- W2951567279 type Work @default.
- W2951567279 sameAs 2951567279 @default.
- W2951567279 citedByCount "1" @default.
- W2951567279 crossrefType "posted-content" @default.
- W2951567279 hasAuthorship W2951567279A5047220138 @default.
- W2951567279 hasAuthorship W2951567279A5089127356 @default.
- W2951567279 hasConcept C105795698 @default.
- W2951567279 hasConcept C106301342 @default.
- W2951567279 hasConcept C106752470 @default.
- W2951567279 hasConcept C114614502 @default.
- W2951567279 hasConcept C118615104 @default.
- W2951567279 hasConcept C121332964 @default.
- W2951567279 hasConcept C122123141 @default.
- W2951567279 hasConcept C134306372 @default.
- W2951567279 hasConcept C178621042 @default.
- W2951567279 hasConcept C18653775 @default.
- W2951567279 hasConcept C202444582 @default.
- W2951567279 hasConcept C33923547 @default.
- W2951567279 hasConcept C45555294 @default.
- W2951567279 hasConcept C52622258 @default.
- W2951567279 hasConcept C62520636 @default.
- W2951567279 hasConcept C77553402 @default.
- W2951567279 hasConcept C9679016 @default.
- W2951567279 hasConceptScore W2951567279C105795698 @default.
- W2951567279 hasConceptScore W2951567279C106301342 @default.
- W2951567279 hasConceptScore W2951567279C106752470 @default.
- W2951567279 hasConceptScore W2951567279C114614502 @default.
- W2951567279 hasConceptScore W2951567279C118615104 @default.
- W2951567279 hasConceptScore W2951567279C121332964 @default.
- W2951567279 hasConceptScore W2951567279C122123141 @default.
- W2951567279 hasConceptScore W2951567279C134306372 @default.
- W2951567279 hasConceptScore W2951567279C178621042 @default.
- W2951567279 hasConceptScore W2951567279C18653775 @default.
- W2951567279 hasConceptScore W2951567279C202444582 @default.
- W2951567279 hasConceptScore W2951567279C33923547 @default.
- W2951567279 hasConceptScore W2951567279C45555294 @default.
- W2951567279 hasConceptScore W2951567279C52622258 @default.
- W2951567279 hasConceptScore W2951567279C62520636 @default.
- W2951567279 hasConceptScore W2951567279C77553402 @default.
- W2951567279 hasConceptScore W2951567279C9679016 @default.
- W2951567279 hasLocation W29515672791 @default.
- W2951567279 hasOpenAccess W2951567279 @default.
- W2951567279 hasPrimaryLocation W29515672791 @default.
- W2951567279 hasRelatedWork W123396693 @default.
- W2951567279 hasRelatedWork W187984936 @default.
- W2951567279 hasRelatedWork W1965614562 @default.
- W2951567279 hasRelatedWork W2020804212 @default.
- W2951567279 hasRelatedWork W2046634063 @default.
- W2951567279 hasRelatedWork W2056129277 @default.
- W2951567279 hasRelatedWork W2111314111 @default.
- W2951567279 hasRelatedWork W2114325434 @default.
- W2951567279 hasRelatedWork W2161024633 @default.
- W2951567279 hasRelatedWork W2165440928 @default.
- W2951567279 hasRelatedWork W2281607173 @default.
- W2951567279 hasRelatedWork W2625548849 @default.