FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376607685> ?p ?o ?g. }

• W4376607685 endingPage "5844" @default.
• W4376607685 startingPage "5805" @default.
• W4376607685 abstract "The capacity of a channel characterizes the maximum rate at which information can be transmitted through the channel asymptotically faithfully. For a channel with multiple senders and a single receiver, computing its sum capacity is possible in theory, but challenging in practice because of the nonconvex optimization involved. To address this challenge, we investigate three topics in our study. In the first part, we study the sum capacity of a family of multiple access channels (MACs) obtained from nonlocal games. For any MAC in this family, we obtain an upper bound on the sum rate that depends only on the properties of the game when allowing assistance from an arbitrary set of correlations between the senders. This approach can be used to prove separations between sum capacities when the senders are allowed to share different sets of correlations, such as classical, quantum or no-signalling correlations. We also construct a specific nonlocal game to show that the approach of bounding the sum capacity by relaxing the nonconvex optimization can give arbitrarily loose bounds. Owing to this result, in the second part, we study algorithms for non-convex optimization of a class of functions we call Lipschitz-like functions. This class includes entropic quantities, and hence these results may be of independent interest in information theory. Subsequently, in the third part, we show that one can use these techniques to compute the sum capacity of an arbitrary two-sender MACs to a fixed additive precision in quasi-polynomial time. We showcase our method by efficiently computing the sum capacity of a family of two-sender MACs for which one of the input alphabets has size two. Furthermore, we demonstrate with an example that our algorithm may compute the sum capacity to a higher precision than using the convex relaxation." @default.
• W4376607685 created "2023-05-17" @default.
• W4376607685 creator A5014197466 @default.
• W4376607685 creator A5033192808 @default.
• W4376607685 creator A5062877075 @default.
• W4376607685 creator A5076277195 @default.
• W4376607685 date "2023-09-01" @default.
• W4376607685 modified "2023-09-28" @default.
• W4376607685 title "On the Separation of Correlation-Assisted Sum Capacities of Multiple Access Channels" @default.
• W4376607685 cites W1487403982 @default.
• W4376607685 cites W1496496117 @default.
• W4376607685 cites W184825175 @default.
• W4376607685 cites W1968018625 @default.
• W4376607685 cites W1991877988 @default.
• W4376607685 cites W1995875735 @default.
• W4376607685 cites W1998660432 @default.
• W4376607685 cites W2009005793 @default.
• W4376607685 cites W2017148445 @default.
• W4376607685 cites W2026299065 @default.
• W4376607685 cites W2027985480 @default.
• W4376607685 cites W2028815089 @default.
• W4376607685 cites W2029236670 @default.
• W4376607685 cites W2037772232 @default.
• W4376607685 cites W2078394884 @default.
• W4376607685 cites W2082724503 @default.
• W4376607685 cites W2089612031 @default.
• W4376607685 cites W2092611373 @default.
• W4376607685 cites W2095750723 @default.
• W4376607685 cites W2109029791 @default.
• W4376607685 cites W2114467398 @default.
• W4376607685 cites W2120863736 @default.
• W4376607685 cites W2121059863 @default.
• W4376607685 cites W2122187744 @default.
• W4376607685 cites W2129250732 @default.
• W4376607685 cites W2148986322 @default.
• W4376607685 cites W2168365126 @default.
• W4376607685 cites W2575355006 @default.
• W4376607685 cites W2951124766 @default.
• W4376607685 cites W3011064436 @default.
• W4376607685 cites W3099124479 @default.
• W4376607685 cites W3101691044 @default.
• W4376607685 cites W3198437581 @default.
• W4376607685 cites W4213068077 @default.
• W4376607685 cites W4250589301 @default.
• W4376607685 cites W4289655133 @default.
• W4376607685 cites W4289655223 @default.
• W4376607685 cites W4300029251 @default.
• W4376607685 cites W601427933 @default.
• W4376607685 doi "https://doi.org/10.1109/tit.2023.3274434" @default.
• W4376607685 hasPublicationYear "2023" @default.
• W4376607685 type Work @default.
• W4376607685 citedByCount "0" @default.
• W4376607685 crossrefType "journal-article" @default.
• W4376607685 hasAuthorship W4376607685A5014197466 @default.
• W4376607685 hasAuthorship W4376607685A5033192808 @default.
• W4376607685 hasAuthorship W4376607685A5062877075 @default.
• W4376607685 hasAuthorship W4376607685A5076277195 @default.
• W4376607685 hasBestOaLocation W43766076852 @default.
• W4376607685 hasConcept C105795698 @default.
• W4376607685 hasConcept C112680207 @default.
• W4376607685 hasConcept C118615104 @default.
• W4376607685 hasConcept C126255220 @default.
• W4376607685 hasConcept C127162648 @default.
• W4376607685 hasConcept C134306372 @default.
• W4376607685 hasConcept C154945302 @default.
• W4376607685 hasConcept C177264268 @default.
• W4376607685 hasConcept C198104137 @default.
• W4376607685 hasConcept C199360897 @default.
• W4376607685 hasConcept C202444582 @default.
• W4376607685 hasConcept C22324862 @default.
• W4376607685 hasConcept C2524010 @default.
• W4376607685 hasConcept C2777212361 @default.
• W4376607685 hasConcept C31258907 @default.
• W4376607685 hasConcept C33923547 @default.
• W4376607685 hasConcept C41008148 @default.
• W4376607685 hasConcept C52622258 @default.
• W4376607685 hasConcept C63584917 @default.
• W4376607685 hasConcept C77553402 @default.
• W4376607685 hasConcept C97744766 @default.
• W4376607685 hasConceptScore W4376607685C105795698 @default.
• W4376607685 hasConceptScore W4376607685C112680207 @default.
• W4376607685 hasConceptScore W4376607685C118615104 @default.
• W4376607685 hasConceptScore W4376607685C126255220 @default.
• W4376607685 hasConceptScore W4376607685C127162648 @default.
• W4376607685 hasConceptScore W4376607685C134306372 @default.
• W4376607685 hasConceptScore W4376607685C154945302 @default.
• W4376607685 hasConceptScore W4376607685C177264268 @default.
• W4376607685 hasConceptScore W4376607685C198104137 @default.
• W4376607685 hasConceptScore W4376607685C199360897 @default.
• W4376607685 hasConceptScore W4376607685C202444582 @default.
• W4376607685 hasConceptScore W4376607685C22324862 @default.
• W4376607685 hasConceptScore W4376607685C2524010 @default.
• W4376607685 hasConceptScore W4376607685C2777212361 @default.
• W4376607685 hasConceptScore W4376607685C31258907 @default.
• W4376607685 hasConceptScore W4376607685C33923547 @default.
• W4376607685 hasConceptScore W4376607685C41008148 @default.
• W4376607685 hasConceptScore W4376607685C52622258 @default.
• W4376607685 hasConceptScore W4376607685C63584917 @default.

• next