Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance

Omar Fawzi, Paul Fermé

We address the problem of coding for classical broadcast channels, which entails maximizing the success probability that can be achieved by sending a fixed number of messages over…