Graph-Theoretic Bounds for Non-Linear Function Computation Broadcast N7XJ16700B

URI	`m2://res/N7XJ16700B`
Kind	preprint
Creators	Derya Malak, Vijith Kumar K. P., M. Reza Deylam Salehi
Date	2026-10-06
MSC	05-XX
Subjects	arxiv cs.IT, arxiv math.IT
Scope	in

Expressions

e1: version, preprint

Language	en
Date	2026-10-06
Ids	arXiv 2610.08202

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
12JKPFKGXP	definition	definition 2	arxiv
18N5RWXKWJ	statement	theorem 1	arxiv
1MCMP1YWXW	statement	proposition 3	arxiv
Length-$n$ graph	definition	definition 10	arxiv
Vanishing-error clique-entropy converse	statement	theorem 5	arxiv
Multi-letter response-profile converse	statement	theorem 3	arxiv
The advantage of non-linear encoding over scalar and vector linear encoding	statement	proposition 6	arxiv
6KMFQKWFV8	statement	theorem 2	arxiv
Length-$n$ operational block broadcast graph	definition	definition 11	arxiv
\bf \texorpdfstring{A $(3,3,\{X_i\}_{i\in[3]},\{f_i\}_{i\in[3]})$} Boolean computation broadcast model	example	example 1	arxiv
Zero-error clique-entropy converse	statement	theorem 4	arxiv
Clique	definition	definition 15	arxiv
\bf Side information graph	definition	definition 1	arxiv
Clique entropy	definition	definition 16	arxiv
Smoothing of clique entropy	statement	lemma 1	arxiv
B2MCKPCSCD	statement	proposition 5	arxiv
Zero-error operational broadcast graph entropy	definition	definition 12	arxiv
Compatible functions	definition	definition 4	arxiv
A {\bf \texorpdfstring{$(3,3,\{X_i\}_{i\in[3]},$ $\{\mathbf{X}_{[3]}^{\top}\mathbf{V}_i\}_{i\in[3]})$} linear computation broadcast model	example	example 2	arxiv
FKHV4W7T8N	statement	corollary 1	arxiv
$n$-fold OR power	definition	definition 8	arxiv
\bf Characteristic graph	definition	definition 5	arxiv
A {\bf \texorpdfstring{$(3,3,\{X_i\}_{i\in[3]},\{f_i\}_{i\in[3]})$} Boolean computation broadcast model	example	example 4	arxiv
A $(26,26,\{\mathcal{S}_i\}_{i\in[26]},\{f_i\}_{i\in[26]})$ Boolean computation broadcast model with linear demands with a strictly better non-linear encoder	example	example 3	arxiv
Modified rook's graph	definition	definition 3	arxiv
S2E3B2XJ23	statement	proposition 1	arxiv
VC7BQD69JE	statement	proposition 2	arxiv
Zero-error and asymptotically lossless operational broadcast entropies	statement	proposition 7	arxiv
Asymptotically lossless operational graph entropy	definition	definition 13	arxiv
Admissible response profiles	definition	definition 14	arxiv
K\"orner's graph entropy	definition	definition 7	arxiv
\bf Broadcast graph	definition	definition 9	arxiv
XH2K8R3FSD	statement	proposition 4	arxiv
\bf Independent set	definition	definition 6	arxiv
ZQFY263FCQ	definition	definition	arxiv

Catalogue records

arxiv: 2610.08202 (work)
arxiv_text: 2610.08202 (work)