Wyner's Common Information and the Common Entropy are NP-Hard to Compute WSE8SEHVXG

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Hardness of the common entropy	statement	theorem 3	arxiv
1YKFKS6QTJ	statement	theorem 24	arxiv
1ZVMRXV0XM	statement	lemma 23	arxiv
3Z9TEW7CPG	statement	lemma 7	arxiv
44PFVJN9ZW	definition	definition 15	arxiv
Hardness of approximating the common entropy	statement	corollary 26	arxiv
9B36VQ28PG	statement	theorem 13	arxiv
9YNZXBJCWP	statement	lemma 10	arxiv
DW8QJ2BEHN	statement	lemma 5	arxiv
G5Q7CM905W	statement	lemma 19	arxiv
Hardness of Wyner's common information	statement	theorem 1	arxiv
GFYTW6EMNZ	statement	lemma 20	arxiv
HXF6Z9YBXH	definition	definition	arxiv
NF8R7B1QWK	definition	definition 6	arxiv
NW51ZA5EYG	statement	lemma 18	arxiv
PBC56CHD11	statement	lemma 21	arxiv
PNNHZYH14S	definition	definition 4	arxiv
QDYEMP3RD2	statement	lemma 22	arxiv
QGZ2KD32DA	definition	definition 16	arxiv
S1RHGQQXQQ	statement	proposition 12	arxiv
Moore and Robson	statement	theorem 17	arxiv
TP2Y7MBW9D	definition	definition 2	arxiv
V56W50P1NS	statement	lemma 8	arxiv
W9NSCMH4Z8	statement	proposition 27	arxiv
ZWRMYRA7N5	statement	corollary 9	arxiv