Abstract:We address the problem of coding for classical multiple-access channels (MACs) with the assistance of non-signaling correlations between parties. It is well-known that non-signaling assistance does not change the capacity of classical point-to-point channels. However, it was recently observed that one can construct MACs from two-player non-local games while relating the winning probability of the game to the capacity of the MAC. By considering games for which entanglement increases the winning probability, this shows that for some specific kinds of channels, entanglement between the senders can increase the capacity. We make several contributions towards understanding the capacity region for MACs with the assistance of non-signaling correlations. We develop a linear program computing the optimal success probability for coding over $n$ copies of a MAC $W$ with size growing polynomially in $n$. Solving this linear program allows us to achieve inner bounds for MACs. Applying this method to the binary adder channel, we show that using non-signaling assistance, the sum-rate $1.5425$ can be reached even with zero error, which beats the maximum sum-rate capacity of $1.5$ in the unassisted case. For noisy channels, where the zero-error non-signaling assisted capacity region is trivial, we can use concatenated codes to obtain achievable points in the capacity region. Applied to a noisy version of the binary adder channel, we show that non-signaling assistance still improves the sum-rate capacity. Complementing these achievability results, we give an outer bound on the non-signaling assisted capacity region that has the same expression as the unassisted region except that the channel inputs are not required to be independent. Finally, we show that the capacity region with non-signaling assistance shared only between each sender and the receiver independently is the same as without assistance.

Overlapped Multiplexing Principle and an Improved Capacity on Additive White Gaussian Noise Channel

A Practical Scheme To Achieve Sum Capacity For Strong Interference-Limited Scenarios

Achieving the Dirty Paper Channel Capacity with Scalar Lattices and Probabilistic Shaping

Double-space-cooperation Method for Increasing Channel Capacity

Generalized Modeling and Fundamental Limits for Multiple-Access Integrated Sensing and Communication Systems

Information Rates of Channels with Additive White Cauchy Noise

Channel Capacity and Bounds In Mixed Gaussian-Impulsive Noise

Multiple-Access Channel Coding with Non-Signaling Correlations

Coupling Data Transmission for Multiple-Access Communications

Interference Alignment and a Noisy Interference Regime for Many-to-One Interference Channels

A Method Beyond Channel Capacity in the Low SNR Regime: Theoretical Proof and Numerical Confirmation.

Bounds on Covert Capacity in the Sub-Exponential Slotted Asynchronous Regime

Capacity of the Mixed Gaussian-Impulsive Noise Channel

On the Zero-Error Capacity of the Modulo-Additive Noise Channel with Help

Capacity of the Memoryless Additive Inverse Gaussian Noise Channel

Covert Communication over Two Types of Additive Noise Channels

On the Capacity of the Wiener Phase-Noise Channel: Bounds and Capacity Achieving Distributions

Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity

The Dirty MIMO Multiple-Access Channel

Asymptotic Capacity and Precoding Designs for Correlated Multi-Hop MIMO Channels

New Upper Bounds for Noisy Permutation Channels