The Capacity Region of the Broadcast Channel with Non-Signaling Assistance

• URL: http://arxiv.org/abs/2607.27434v1
• Date: Wed, 29 Jul 2026 20:02:47 GMT
• Title: The Capacity Region of the Broadcast Channel with Non-Signaling Assistance
• Abstract summary: The capacity region of the $K$-user discrete memoryless broadcast channel is fully characterized when non-signaling (NS) assistance is available to the transmitter and all $K$ receivers.<n>The NS-assisted capacity region is shown to coincide with Sato's region, i.e., the region defined by sum-rate bounds over all subsets of messages.
• Score: 12.758717256689424
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The capacity region of the $K$-user discrete memoryless broadcast channel is fully characterized when non-signaling (NS) assistance is available to the transmitter and all $K$ receivers. The NS-assisted capacity region is shown to coincide with Sato's region, i.e., the region defined by sum-rate bounds over all subsets of messages, where each bound corresponds to full cooperation among that subset of receivers under a worst-case joint channel law consistent with the marginal channels.

Related papers

• The Capacity Region of the Multiple Access Channel with Non-Signaling Assistance [12.758717256689424]
  The capacity region of the $K$-sender discrete memoryless multiple access channel (MAC) is fully characterized when non-signaling (NS) assistance is available to all $K$ transmitters and the receiver.<n>It is shown to have the same form as the classical capacity region of the MAC, except that the input distribution is allowed to be arbitrarily dependent across the senders.
  arXiv  Detail & Related papers  (2026-08-14T01:16:21Z)
• On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations [45.59862974645558]
  This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties.<n>By modeling the shared resource as an arbitrary tripartite non-signaling box, we obtain a unified perspective on both the channel behavior and the resulting correlations.
  arXiv  Detail & Related papers  (2026-02-03T11:45:43Z)
• Enhancing Sum Capacity via Quantum and No-Signaling Cooperation Between Transmitters [15.753810550698624]
  Previous works have shown that the sum capacities of channels involving pseudo-telepathy games can be enhanced by quantum or no-signaling cooperation.<n>We propose a broader class of channels for which quantum or no-signaling cooperation increases the sum capacity.
  arXiv  Detail & Related papers  (2025-09-10T01:24:23Z)
• Capacity Formulas for the Lossy Bosonic Compound Wiretap Channel [1.534667887016089]
  A pair of lossy channels connects a sender with both a (legitimate) receiver and an eavesdropper.<n>The sender and receiver have only partial information about the actual state of the channels.<n>We prove capacity formulas for the case where both sender and receiver have the same information about the system.
  arXiv  Detail & Related papers  (2025-04-29T15:43:18Z)
• String commitment from unstructured noise [46.40786209841718]
  We introduce the unstructured noisy channel model as a generalization of the unfair noisy channel model.<n>We show that the entropic constraints in the unstructured noisy channel model can be derived from physical assumptions such as noisy quantum storage.
  arXiv  Detail & Related papers  (2024-12-31T05:28:05Z)
• The Interference Channel with Entangled Transmitters [9.86463469466224]
  It explores communication over a two-sender, two-receiver classical interference channel, enhanced by the availability of entanglement resources between transmitters.<n>It addresses the persistent challenge of the lack of a general capacity formula, even in the purely classical case, and highlights the striking similarities in achievable rate expressions when assessing quantum advantages.
  arXiv  Detail & Related papers  (2024-11-15T09:33:02Z)
• Secure Integrated Sensing and Communication Under Correlated Rayleigh Fading [35.096935840816684]
  We consider a secure integrated sensing and communication (ISAC) scenario, in which a signal is transmitted through a state-dependent wiretap channel. We establish and illustrate an achievable secrecy-distortion region for degraded secure ISAC channels under correlated Rayleigh fading.
  arXiv  Detail & Related papers  (2024-08-30T07:16:55Z)
• The Multiple-Access Channel with Entangled Transmitters [67.92544792239086]
  Communication over a classical multiple-access channel (MAC) with entanglement resources is considered.<n>We establish inner and outer bounds on the capacity region for the general MAC with entangled transmitters.<n>Using superdense coding, entanglement can double the conferencing rate.
  arXiv  Detail & Related papers  (2023-03-18T16:51:08Z)
• Identification Over Quantum Broadcast Channels [19.465727478912072]
  The decoder only identifies whether a message of his choosing was sent or not. An achievable identification region is derived for a quantum broadcast channel. Results are demonstrated for the quantum erasure broadcast channel, where our region is suboptimal, but improves on the best previously known bounds.
  arXiv  Detail & Related papers  (2022-01-26T17:00:03Z)
• The Quantum Multiple-Access Channel with Cribbing Encoders [58.3253106667749]
  Communication over a quantum multiple-access channel (MAC) with cribbing encoders is considered.<n>Based on the no-cloning theorem, perfect cribbing is impossible.<n>A partial decode-forward region is derived for a quantum MAC with non-robust cribbing.
  arXiv  Detail & Related papers  (2021-11-30T17:31:48Z)
• Coherent control and distinguishability of quantum channels via PBS-diagrams [59.94347858883343]
  We introduce a graphical language for coherent control of general quantum channels inspired by practical quantum optical setups involving polarising beam splitters (PBS) We characterise the observational equivalence of purified channels in various coherent-control contexts, paving the way towards a faithful representation of quantum channels under coherent control.
  arXiv  Detail & Related papers  (2021-03-02T22:56:25Z)
• Deep Learning Optimized Sparse Antenna Activation for Reconfigurable Intelligent Surface Assisted Communication [54.72880662623178]
  Reconfigurable intelligent surface (RIS) usually works in passive mode. Due to the cascaded channel structure and the lack of signal processing ability, it is difficult for RIS to obtain the individual channel state information. In this paper, we add signal processing units for a few antennas at RIS to partially acquire the channels.
  arXiv  Detail & Related papers  (2020-09-03T12:27:22Z)
• Quantum Channel State Masking [78.7611537027573]
  Communication over a quantum channel that depends on a quantum state is considered when the encoder has channel side information (CSI) and is required to mask information on the quantum channel state from the decoder. A full characterization is established for the entanglement-assisted masking equivocation region, and a regularized formula is given for the quantum capacity-leakage function without assistance.
  arXiv  Detail & Related papers  (2020-06-10T16:18:03Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.