The Information Bottleneck is NP-hard 4VZV5V0YD6
| URI | m2://res/4VZV5V0YD6 |
|---|---|
| Kind | preprint |
| Creators | Roberto Bruno, Ugo Vaccaro |
| Date | 2026-10-15 |
| Subjects | arxiv cs.IT, arxiv math.IT |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-10-15 |
| Ids | arXiv 2610.22272 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| 17F7N3E6E6 | statement | lemma 8 | arxiv |
| 1QXFJS99X9 | statement | lemma 5 | arxiv |
| 20RKPNKS1M | statement | proposition 3 | arxiv |
| 273DTCBQS1 | statement | lemma 7 | arxiv |
| 2DW89AGB9M | statement | theorem 2 | arxiv |
| 2W9NFYPM4M | definition | definition 1 | arxiv |
| 373ZZ9QNZ3 | statement | proposition 2 | arxiv |
| 5RZSBTJ0WR | statement | lemma 3 | arxiv |
| 661RDD1T81 | statement | lemma 9 | arxiv |
| 7P54VXW4W4 | statement | lemma 4 | arxiv |
| 8YDBTZ4VZQ | statement | proposition 1 | arxiv |
| ABVK8BVZCE | problem | problem | arxiv |
| BJ4JGGKYRQ | statement | lemma 1 | arxiv |
| Approximation of logarithms | statement | lemma 15 | arxiv |
| DRMWXSF5JD | statement | theorem 1 | arxiv |
| HRBZ4H48F9 | statement | lemma 14 | arxiv |
| MHF8PBCME0 | statement | lemma 6 | arxiv |
| PQ5YJH9R92 | statement | lemma 2 | arxiv |
| PXCR2FZ97X | statement | lemma 11 | arxiv |
| R5H1FXQR5T | problem | problem | arxiv |
| S8BBG0PEFA | problem | problem | arxiv |
| TY3GG8V558 | statement | lemma 10 | arxiv |
| VY40634QFQ | statement | lemma 13 | arxiv |
| X6PPC2N681 | statement | lemma 12 | arxiv |
Catalogue records
- arxiv: 2610.22272 (work)
- arxiv_text: 2610.22272 (work)