Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/5936
Назив: | On the entropy of couplings | Аутори: | Kovačević, Marko Stanojević, Ivan Šenk, Vojin |
Датум издавања: | 13-нов-2015 | Часопис: | Information and Computation | Сажетак: | © 2015 Elsevier Inc. All rights reserved. In this paper, some general properties of Shannon information measures are investigated over sets of probability distributions with restricted marginals. Certain optimization problems associated with these functionals are shown to be NP-hard, and their special cases are found to be essentially information-theoretic restatements of well-known computational problems, such as the Subset sum and the 3-Partition. The notion of minimum entropy coupling is introduced and its relevance is demonstrated in information-theoretic, computational, and statistical contexts. Finally, a family of pseudometrics (on the space of discrete probability distributions) defined by these couplings is studied, in particular their relation to the total variation distance, and a new characterization of the conditional entropy is given. | URI: | https://open.uns.ac.rs/handle/123456789/5936 | ISSN: | 8905401 | DOI: | 10.1016/j.ic.2015.04.003 |
Налази се у колекцијама: | FTN Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
21
проверено 10.05.2024.
Преглед/и станица
11
Протекла недеља
2
2
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.