Universal Communication, Universal Graphs, and Graph Labeling

Nathaniel Harms

We introduce a communication model called universal SMP, in which Alice and Bob receive a function $f$ belonging to a family $\mathcal{F}$, and inputs $x$ and $y$. Alice and Bob us…