Number of the records: 1
Divergence from factorizable distributions and matroid representations by partitions
- 1.
SYSNO ASEP 0333424 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title Divergence from factorizable distributions and matroid representations by partitions Title Divergence faktorizačních distribucí a matroidy reprezentované parciálností Author(s) Matúš, František (UTIA-B) RID Number of authors 1 Source Title IEEE Transactions on Information Theory. - : Institute of Electrical and Electronics Engineers - ISSN 0018-9448
Roč. 55, č. 12 (2009), s. 5375-5381Number of pages 7 s. Publication form www - www Language eng - English Country US - United States Keywords Information divergence ; relative entropy ; Shannon entropy ; exponential family ; hierarchical model ; log-linear model ; contingency table ; Gibbs distribution ; matroid representation ; secret sharing scheme ; maximum likelihood. Subject RIV BA - General Mathematics R&D Projects IAA100750603 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) GA201/04/0393 GA ČR - Czech Science Foundation (CSF) CEZ AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000271951500003 DOI 10.1109/TIT.2009.2032806 Annotation Maximization of the information divergence from any hierarchical log-linear model is studied. A new upper bound on the maximum is presented and its tightness analyzed. For the models given by the bases of a matroid, the latter is related to matroid representations by partitions or, equivalently, to ideal secret sharing schemes. A new link between the divergence maximization, the maximum likelihood principle and secret sharing is established. Workplace Institute of Information Theory and Automation Contact Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Year of Publishing 2010
Number of the records: 1