FRINK Linked Data Fragments server

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

• W2150647510 abstract "We study the following combinatorial version of the Slepian-Wolf coding scheme. Two isolated Senders are given binary strings $X$ and $Y$ respectively; the length of each string is equal to $n$, and the Hamming distance between the strings is at most $alpha n$. The Senders compress their strings and communicate the results to the Receiver. Then the Receiver must reconstruct both strings $X$ and $Y$. The aim is to minimise the lengths of the transmitted messages. For an asymmetric variant of this problem (where one of the Senders transmits the input string to the Receiver without compression) with deterministic encoding a nontrivial lower bound was found by A.Orlitsky and K.Viswanathany. In our paper we prove a new lower bound for the schemes with syndrome coding, where at least one of the Senders uses linear encoding of the input string. For the combinatorial Slepian-Wolf problem with randomized encoding the theoretical optimum of communication complexity was recently found by the first author, though effective protocols with optimal lengths of messages remained unknown. We close this gap and present a polynomial time randomized protocol that achieves the optimal communication complexity." @default.
• W2150647510 created "2016-06-24" @default.
• W2150647510 creator A5025610948 @default.
• W2150647510 creator A5051376796 @default.
• W2150647510 date "2015-11-09" @default.
• W2150647510 modified "2023-09-27" @default.
• W2150647510 title "On the Combinatorial Version of the Slepian-Wolf Problem" @default.
• W2150647510 cites W1513792611 @default.
• W2150647510 cites W1545744341 @default.
• W2150647510 cites W1549664537 @default.
• W2150647510 cites W1580365030 @default.
• W2150647510 cites W1606480398 @default.
• W2150647510 cites W1633850623 @default.
• W2150647510 cites W1965764249 @default.
• W2150647510 cites W2005097301 @default.
• W2150647510 cites W2050348803 @default.
• W2150647510 cites W2052207834 @default.
• W2150647510 cites W2063844956 @default.
• W2150647510 cites W2065999483 @default.
• W2150647510 cites W2088214533 @default.
• W2150647510 cites W2099213070 @default.
• W2150647510 cites W2104454746 @default.
• W2150647510 cites W2132219316 @default.
• W2150647510 cites W2142293082 @default.
• W2150647510 cites W2147549456 @default.
• W2150647510 cites W2175800841 @default.
• W2150647510 cites W2330864293 @default.
• W2150647510 hasPublicationYear "2015" @default.
• W2150647510 type Work @default.
• W2150647510 sameAs 2150647510 @default.
• W2150647510 citedByCount "0" @default.
• W2150647510 crossrefType "posted-content" @default.
• W2150647510 hasAuthorship W2150647510A5025610948 @default.
• W2150647510 hasAuthorship W2150647510A5051376796 @default.
• W2150647510 hasConcept C105795698 @default.
• W2150647510 hasConcept C11413529 @default.
• W2150647510 hasConcept C114614502 @default.
• W2150647510 hasConcept C118615104 @default.
• W2150647510 hasConcept C125411270 @default.
• W2150647510 hasConcept C134306372 @default.
• W2150647510 hasConcept C154945302 @default.
• W2150647510 hasConcept C157125643 @default.
• W2150647510 hasConcept C157486923 @default.
• W2150647510 hasConcept C179145077 @default.
• W2150647510 hasConcept C179518139 @default.
• W2150647510 hasConcept C193319292 @default.
• W2150647510 hasConcept C33923547 @default.
• W2150647510 hasConcept C37914503 @default.
• W2150647510 hasConcept C41008148 @default.
• W2150647510 hasConcept C48372109 @default.
• W2150647510 hasConcept C57273362 @default.
• W2150647510 hasConcept C73150493 @default.
• W2150647510 hasConcept C77553402 @default.
• W2150647510 hasConcept C80444323 @default.
• W2150647510 hasConcept C94375191 @default.
• W2150647510 hasConceptScore W2150647510C105795698 @default.
• W2150647510 hasConceptScore W2150647510C11413529 @default.
• W2150647510 hasConceptScore W2150647510C114614502 @default.
• W2150647510 hasConceptScore W2150647510C118615104 @default.
• W2150647510 hasConceptScore W2150647510C125411270 @default.
• W2150647510 hasConceptScore W2150647510C134306372 @default.
• W2150647510 hasConceptScore W2150647510C154945302 @default.
• W2150647510 hasConceptScore W2150647510C157125643 @default.
• W2150647510 hasConceptScore W2150647510C157486923 @default.
• W2150647510 hasConceptScore W2150647510C179145077 @default.
• W2150647510 hasConceptScore W2150647510C179518139 @default.
• W2150647510 hasConceptScore W2150647510C193319292 @default.
• W2150647510 hasConceptScore W2150647510C33923547 @default.
• W2150647510 hasConceptScore W2150647510C37914503 @default.
• W2150647510 hasConceptScore W2150647510C41008148 @default.
• W2150647510 hasConceptScore W2150647510C48372109 @default.
• W2150647510 hasConceptScore W2150647510C57273362 @default.
• W2150647510 hasConceptScore W2150647510C73150493 @default.
• W2150647510 hasConceptScore W2150647510C77553402 @default.
• W2150647510 hasConceptScore W2150647510C80444323 @default.
• W2150647510 hasConceptScore W2150647510C94375191 @default.
• W2150647510 hasLocation W21506475101 @default.
• W2150647510 hasOpenAccess W2150647510 @default.
• W2150647510 hasPrimaryLocation W21506475101 @default.
• W2150647510 hasRelatedWork W1525638595 @default.
• W2150647510 hasRelatedWork W1640806761 @default.
• W2150647510 hasRelatedWork W1663218918 @default.
• W2150647510 hasRelatedWork W1761381505 @default.
• W2150647510 hasRelatedWork W1920077183 @default.
• W2150647510 hasRelatedWork W1984126159 @default.
• W2150647510 hasRelatedWork W2010029857 @default.
• W2150647510 hasRelatedWork W2112426745 @default.
• W2150647510 hasRelatedWork W2123475648 @default.
• W2150647510 hasRelatedWork W2561829520 @default.
• W2150647510 hasRelatedWork W2792843711 @default.
• W2150647510 hasRelatedWork W2804409858 @default.
• W2150647510 hasRelatedWork W2882989878 @default.
• W2150647510 hasRelatedWork W2891505783 @default.
• W2150647510 hasRelatedWork W2949527654 @default.
• W2150647510 hasRelatedWork W3039463368 @default.
• W2150647510 hasRelatedWork W3089607376 @default.
• W2150647510 hasRelatedWork W3207961585 @default.
• W2150647510 hasRelatedWork W2111833598 @default.
• W2150647510 hasRelatedWork W2565741247 @default.
• W2150647510 isParatext "false" @default.

• next