From the 1 of 17 linked papers with an AI index.
17 papers
The Capacity Region of the Multiple Access Channel with Non-Signaling Assistance
Yuhang Yao, Syed A. Jafar
The capacity region of the -sender discrete memoryless multiple access channel (MAC) is fully characterized when non-signaling (NS) assistance is available to all transmitte…
Wireless Linear Computation Broadcast
Shuo Tan, Syed A. Jafar
A linear computation broadcast (LCBC) problem comprises users (receivers) and a transmitter. The users wish to compute various (vector) linear functions of a common dataset, an…
The Capacity Region of the Broadcast Channel with Non-Signaling Assistance
Yuhang Yao, Syed A. Jafar
The paper determines the exact set of achievable communication rates for a K‑user discrete memoryless broadcast channel when the transmitter and all receivers can use non‑signaling…
Optimal Average Success Probabilities of Binary and Quantum Random Access Codes via a Proof of the Corresponding Conjectured Bound
Shuo Tan, Syed A. Jafar
A binary quantum random access code (QRAC) compresses an -bit classical string into an -qubit quantum state, from which a decoder attempts to recover a randomly selec…
Unlocking Exponential and Unbounded Robust Gains in Shannon Capacity of Classical Multiple Access Channels with Causal CSIT via Quantum Entanglement Assistance
Yuhang Yao, Syed A. Jafar
Quantum entanglement assistance is known to improve the Shannon capacity of classical communication networks but the largest gains noted thus far are rather modest (less than 6%),…
Virtual Signaling of CSIT via Non-Signaling Assistance
Yuhang Yao, Syed A. Jafar
Non-signaling correlations, which (strictly) include quantum correlations, provide a tractable path to explore the potential impact of quantum nonlocality on the capacity of classi…