Optimal Zero-Error Coding for Computing under Pairwise Shared Side Information

Nicolas Charpenay, Maël le Treust, Aline Roumy

We study the zero-error source coding problem in which an encoder with Side Information (SI) $g(Y)$ transmits source symbols $X$ to a decoder. The decoder has SI $Y$ and wants to r…