A long-standing open question in information theory is to characterize the unicast capacity of
a wireless relay network. The difficulty arises due to the complex signal interactions induced
in the network, since the wireless channel inherently broadcasts the signals and there is
interference among transmissions. Recently, Avestimehr, Diggavi and Tse proposed a linear
binary deterministic model that takes into account the shared nature of wireless channels,
focusing on the signal interactions rather than the background noise. They generalized the …

A long-standing open question in information theory is to characterize the unicast capacity of
a wireless relay network. The difficulty arises due to the complex signal interactions induced
in the network, since the wireless channel inherently broadcasts the signals and there is
interference among transmissions. Recently, Avestimehr et al.[2007b] proposed a linear
deterministic model that takes into account the shared nature of wireless channels, focusing
on the signal interactions rather than the background noise. They generalized the min-cut …