Počet záznamů: 1
On the joint entropy of d-wise-independent variables
- 1.
SYSNO ASEP 0463333 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název On the joint entropy of d-wise-independent variables Tvůrce(i) Gavinsky, Dmitry (MU-W) RID, SAI, ORCID
Pudlák, Pavel (MU-W) RID, SAIZdroj.dok. Commentationes Mathematicae Universitatis Carolinae. - : Univerzita Karlova v Praze - ISSN 0010-2628
Roč. 57, č. 3 (2016), s. 333-343Poč.str. 11 s. Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova d-wise-independent variables ; entropy ; lower bound Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GBP202/12/G061 GA ČR - Grantová agentura ČR Institucionální podpora MU-W - RVO:67985840 UT WOS 000410778900007 EID SCOPUS 85000869378 DOI 10.14712/1213-7243.2015.169 Anotace How low can the joint entropy of n d-wise independent (for d 2)discrete random variables be, subject to given constraints on the individual dis-tributions (say, no value may be taken by a variable with probability greater than p, for p < 1)? This question has been posed and partially answered in a recent work of Babai [Entropy versus pairwise independence (preliminary version), http://people.cs.uchicago.edu/ laci/papers/13augEntropy.pdf, 2013]. In this paper we improve some of his bounds, prove new bounds in a wider range of parameters and show matching upper bounds in some special cases. In particular, we prove tight lower bounds for the min-entropy (as well as the entropy) of pairwise and three-wise independent balanced binary variables for infinitely many values of n. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2017
Počet záznamů: 1