Matches in SemOpenAlex for { <https://semopenalex.org/work/W2231008708> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2231008708 abstract "Three science and engineering problems of recent interests -index coding, locally recoverable distributed storage, and guessing games on graphs- are discussed and the connection between their optimal solutions is elucidated. By generalizing recent results by Shanmugam and Dimakis and by Mazumdar on the complementarity between the optimal broadcast rate of an index coding problem on a directed graph and the normalized rate of a locally recoverable distributed storage problem on the same graph, it is shown that the capacity region and the optimal rate region of these two problems are complementary. The main ingredients in establishing this result are the notion of confusion graph introduced by Alon et al. (2008), the vertex transitivity of a confusion graph, the characterization of the index coding capacity region via the fractional chromatic number of confusion graphs, and the characterization of the optimal rate region of the locally recoverable distributed storage via the independence number of confusion graphs. As the third and final facet of the complementarity, guessing games on graphs by Riis are discussed as special cases of the locally recoverable distributed storage problem, and it is shown that the winning probability of the optimal strategy for a guessing game and the ratio between the winning probabilities of the optimal strategy and a random guess can be characterized, respectively, by the capacity region for index coding and the optimal rate region for distributed storage." @default.
- W2231008708 created "2016-06-24" @default.
- W2231008708 creator A5028564632 @default.
- W2231008708 creator A5036511994 @default.
- W2231008708 date "2015-11-03" @default.
- W2231008708 modified "2023-10-16" @default.
- W2231008708 title "Three Stories on a Two-sided Coin: Index Coding, Locally Recoverable Distributed Storage, and Guessing Games on Graphs" @default.
- W2231008708 cites W1549281048 @default.
- W2231008708 cites W1561272249 @default.
- W2231008708 cites W1563286165 @default.
- W2231008708 cites W1966060873 @default.
- W2231008708 cites W1977073502 @default.
- W2231008708 cites W1981824316 @default.
- W2231008708 cites W2010213837 @default.
- W2231008708 cites W2036900575 @default.
- W2231008708 cites W2038110714 @default.
- W2231008708 cites W2059613941 @default.
- W2231008708 cites W2059865055 @default.
- W2231008708 cites W2065758258 @default.
- W2231008708 cites W2090908401 @default.
- W2231008708 cites W2104750217 @default.
- W2231008708 cites W2105406958 @default.
- W2231008708 cites W2106248279 @default.
- W2231008708 cites W2130507035 @default.
- W2231008708 cites W2133251572 @default.
- W2231008708 cites W2153923251 @default.
- W2231008708 cites W2154063365 @default.
- W2231008708 cites W2543675248 @default.
- W2231008708 cites W2952521960 @default.
- W2231008708 cites W2953027493 @default.
- W2231008708 cites W2962985178 @default.
- W2231008708 cites W2963010620 @default.
- W2231008708 cites W2964029623 @default.
- W2231008708 doi "https://doi.org/10.48550/arxiv.1511.01050" @default.
- W2231008708 hasPublicationYear "2015" @default.
- W2231008708 type Work @default.
- W2231008708 sameAs 2231008708 @default.
- W2231008708 citedByCount "2" @default.
- W2231008708 countsByYear W22310087082019 @default.
- W2231008708 crossrefType "posted-content" @default.
- W2231008708 hasAuthorship W2231008708A5028564632 @default.
- W2231008708 hasAuthorship W2231008708A5036511994 @default.
- W2231008708 hasBestOaLocation W22310087081 @default.
- W2231008708 hasConcept C105795698 @default.
- W2231008708 hasConcept C11171543 @default.
- W2231008708 hasConcept C114614502 @default.
- W2231008708 hasConcept C120314980 @default.
- W2231008708 hasConcept C126255220 @default.
- W2231008708 hasConcept C132525143 @default.
- W2231008708 hasConcept C15744967 @default.
- W2231008708 hasConcept C179518139 @default.
- W2231008708 hasConcept C191399111 @default.
- W2231008708 hasConcept C24885549 @default.
- W2231008708 hasConcept C2781140086 @default.
- W2231008708 hasConcept C33923547 @default.
- W2231008708 hasConcept C41008148 @default.
- W2231008708 hasConcept C80444323 @default.
- W2231008708 hasConcept C80899671 @default.
- W2231008708 hasConceptScore W2231008708C105795698 @default.
- W2231008708 hasConceptScore W2231008708C11171543 @default.
- W2231008708 hasConceptScore W2231008708C114614502 @default.
- W2231008708 hasConceptScore W2231008708C120314980 @default.
- W2231008708 hasConceptScore W2231008708C126255220 @default.
- W2231008708 hasConceptScore W2231008708C132525143 @default.
- W2231008708 hasConceptScore W2231008708C15744967 @default.
- W2231008708 hasConceptScore W2231008708C179518139 @default.
- W2231008708 hasConceptScore W2231008708C191399111 @default.
- W2231008708 hasConceptScore W2231008708C24885549 @default.
- W2231008708 hasConceptScore W2231008708C2781140086 @default.
- W2231008708 hasConceptScore W2231008708C33923547 @default.
- W2231008708 hasConceptScore W2231008708C41008148 @default.
- W2231008708 hasConceptScore W2231008708C80444323 @default.
- W2231008708 hasConceptScore W2231008708C80899671 @default.
- W2231008708 hasLocation W22310087081 @default.
- W2231008708 hasLocation W22310087082 @default.
- W2231008708 hasOpenAccess W2231008708 @default.
- W2231008708 hasPrimaryLocation W22310087081 @default.
- W2231008708 hasRelatedWork W1528932152 @default.
- W2231008708 hasRelatedWork W1963504579 @default.
- W2231008708 hasRelatedWork W1995994550 @default.
- W2231008708 hasRelatedWork W2091342995 @default.
- W2231008708 hasRelatedWork W2359420171 @default.
- W2231008708 hasRelatedWork W2361167282 @default.
- W2231008708 hasRelatedWork W2374394793 @default.
- W2231008708 hasRelatedWork W3007067598 @default.
- W2231008708 hasRelatedWork W4312527695 @default.
- W2231008708 hasRelatedWork W2520279081 @default.
- W2231008708 isParatext "false" @default.
- W2231008708 isRetracted "false" @default.
- W2231008708 magId "2231008708" @default.
- W2231008708 workType "article" @default.