Matches in SemOpenAlex for { <https://semopenalex.org/work/W2939780404> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2939780404 abstract "This paper introduces the ${it decentralized}$ Pliable Index CODing (PICOD) problem: a variant of the Index Coding (IC) problem, where a central transmitter serves ${it pliable}$ users with message side information; here, pliable refers to the fact that a user is satisfied by decoding ${it any}$ $t$ messages that are not in its side information set. In the decentralized PICOD, a central transmitter with knowledge of all messages is not present, and instead users share among themselves massages that can only depend on their local side information set. This paper characterizes the capacity of two classes of decentralized complete--$S$ PICOD$(t)$ problems with $m$ messages (where the set $Ssubset[m]$ contains the sizes of the side information sets, and the number of users is $n=sum_{sin S}binom{m}{s}$, with no two users having the same side information set): (i) the consecutive case: $S=[s_min:s_max]$ for some $0 leq s_minleq s_max leq m-t$, and (ii) the complement-consecutive case: $S=[0:m-t]backslash[s_min:s_max]$, for some $0 < s_minleq s_max < m-t$. Interestingly, the optimal code-length for the decentralized PICOD in those cases is the same as for the classical (centralized) PICOD counterpart, except when the problem is no longer pliable, that is, it reduces to an IC problem where every user needs to decode all messages not in its side information set. Although the optimal code-length may be the same in both centralized and decentralized settings, the actual optimal codes are not. For the decentralized PICOD, sparse Maximum Distance Separable (MDS) codes and vector linear index codes are used (as opposed to scalar linear codes)." @default.
- W2939780404 created "2019-04-25" @default.
- W2939780404 creator A5009609470 @default.
- W2939780404 creator A5045151707 @default.
- W2939780404 date "2019-04-10" @default.
- W2939780404 modified "2023-09-26" @default.
- W2939780404 title "Decentralized Pliable Index Coding" @default.
- W2939780404 cites W1606035500 @default.
- W2939780404 cites W2123051422 @default.
- W2939780404 cites W2180457036 @default.
- W2939780404 cites W2755701769 @default.
- W2939780404 cites W2963439874 @default.
- W2939780404 cites W2981259770 @default.
- W2939780404 cites W3010034557 @default.
- W2939780404 doi "https://doi.org/10.48550/arxiv.1904.05272" @default.
- W2939780404 hasPublicationYear "2019" @default.
- W2939780404 type Work @default.
- W2939780404 sameAs 2939780404 @default.
- W2939780404 citedByCount "0" @default.
- W2939780404 crossrefType "posted-content" @default.
- W2939780404 hasAuthorship W2939780404A5009609470 @default.
- W2939780404 hasAuthorship W2939780404A5045151707 @default.
- W2939780404 hasBestOaLocation W29397804041 @default.
- W2939780404 hasConcept C104317684 @default.
- W2939780404 hasConcept C105795698 @default.
- W2939780404 hasConcept C112313634 @default.
- W2939780404 hasConcept C11413529 @default.
- W2939780404 hasConcept C114614502 @default.
- W2939780404 hasConcept C127162648 @default.
- W2939780404 hasConcept C127716648 @default.
- W2939780404 hasConcept C177264268 @default.
- W2939780404 hasConcept C179518139 @default.
- W2939780404 hasConcept C185592680 @default.
- W2939780404 hasConcept C188082640 @default.
- W2939780404 hasConcept C199360897 @default.
- W2939780404 hasConcept C2777382242 @default.
- W2939780404 hasConcept C31258907 @default.
- W2939780404 hasConcept C33923547 @default.
- W2939780404 hasConcept C41008148 @default.
- W2939780404 hasConcept C47798520 @default.
- W2939780404 hasConcept C55493867 @default.
- W2939780404 hasConcept C57273362 @default.
- W2939780404 hasConcept C80444323 @default.
- W2939780404 hasConceptScore W2939780404C104317684 @default.
- W2939780404 hasConceptScore W2939780404C105795698 @default.
- W2939780404 hasConceptScore W2939780404C112313634 @default.
- W2939780404 hasConceptScore W2939780404C11413529 @default.
- W2939780404 hasConceptScore W2939780404C114614502 @default.
- W2939780404 hasConceptScore W2939780404C127162648 @default.
- W2939780404 hasConceptScore W2939780404C127716648 @default.
- W2939780404 hasConceptScore W2939780404C177264268 @default.
- W2939780404 hasConceptScore W2939780404C179518139 @default.
- W2939780404 hasConceptScore W2939780404C185592680 @default.
- W2939780404 hasConceptScore W2939780404C188082640 @default.
- W2939780404 hasConceptScore W2939780404C199360897 @default.
- W2939780404 hasConceptScore W2939780404C2777382242 @default.
- W2939780404 hasConceptScore W2939780404C31258907 @default.
- W2939780404 hasConceptScore W2939780404C33923547 @default.
- W2939780404 hasConceptScore W2939780404C41008148 @default.
- W2939780404 hasConceptScore W2939780404C47798520 @default.
- W2939780404 hasConceptScore W2939780404C55493867 @default.
- W2939780404 hasConceptScore W2939780404C57273362 @default.
- W2939780404 hasConceptScore W2939780404C80444323 @default.
- W2939780404 hasLocation W29397804041 @default.
- W2939780404 hasOpenAccess W2939780404 @default.
- W2939780404 hasPrimaryLocation W29397804041 @default.
- W2939780404 hasRelatedWork W2009492486 @default.
- W2939780404 hasRelatedWork W2016074464 @default.
- W2939780404 hasRelatedWork W2068266569 @default.
- W2939780404 hasRelatedWork W2071977018 @default.
- W2939780404 hasRelatedWork W2131941787 @default.
- W2939780404 hasRelatedWork W2279238589 @default.
- W2939780404 hasRelatedWork W2352632909 @default.
- W2939780404 hasRelatedWork W2372547243 @default.
- W2939780404 hasRelatedWork W2375901233 @default.
- W2939780404 hasRelatedWork W2383319832 @default.
- W2939780404 isParatext "false" @default.
- W2939780404 isRetracted "false" @default.
- W2939780404 magId "2939780404" @default.
- W2939780404 workType "article" @default.