Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149723766> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2149723766 endingPage "247" @default.
- W2149723766 startingPage "235" @default.
- W2149723766 abstract "AbstractWe consider 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.The theoretical optimum of communication complexity for this scheme (with randomised parties) was found in [6], though effective protocols with optimal lengths of messages remained unknown. We close this gap and present for this communication problem a polynomial time randomised protocol that achieves the optimal communication complexity.KeywordsSlepian-Wolf codingCommunication complexityCoding theoryRandomized encodingPseudo-random permutations" @default.
- W2149723766 created "2016-06-24" @default.
- W2149723766 creator A5025610948 @default.
- W2149723766 creator A5051376796 @default.
- W2149723766 date "2015-01-01" @default.
- W2149723766 modified "2023-10-02" @default.
- W2149723766 title "Randomized Polynomial Time Protocol for Combinatorial Slepian-Wolf Problem" @default.
- W2149723766 cites W1545744341 @default.
- W2149723766 cites W1965764249 @default.
- W2149723766 cites W2044492449 @default.
- W2149723766 cites W2050348803 @default.
- W2149723766 cites W2099213070 @default.
- W2149723766 cites W2132219316 @default.
- W2149723766 cites W2147549456 @default.
- W2149723766 cites W2175800841 @default.
- W2149723766 cites W4302366875 @default.
- W2149723766 doi "https://doi.org/10.1007/978-3-662-48054-0_20" @default.
- W2149723766 hasPublicationYear "2015" @default.
- W2149723766 type Work @default.
- W2149723766 sameAs 2149723766 @default.
- W2149723766 citedByCount "1" @default.
- W2149723766 countsByYear W21497237662016 @default.
- W2149723766 crossrefType "book-chapter" @default.
- W2149723766 hasAuthorship W2149723766A5025610948 @default.
- W2149723766 hasAuthorship W2149723766A5051376796 @default.
- W2149723766 hasConcept C105795698 @default.
- W2149723766 hasConcept C11413529 @default.
- W2149723766 hasConcept C114614502 @default.
- W2149723766 hasConcept C118615104 @default.
- W2149723766 hasConcept C134306372 @default.
- W2149723766 hasConcept C142724271 @default.
- W2149723766 hasConcept C157125643 @default.
- W2149723766 hasConcept C157486923 @default.
- W2149723766 hasConcept C179145077 @default.
- W2149723766 hasConcept C179518139 @default.
- W2149723766 hasConcept C193319292 @default.
- W2149723766 hasConcept C204787440 @default.
- W2149723766 hasConcept C2780385302 @default.
- W2149723766 hasConcept C311688 @default.
- W2149723766 hasConcept C33923547 @default.
- W2149723766 hasConcept C37914503 @default.
- W2149723766 hasConcept C41008148 @default.
- W2149723766 hasConcept C48372109 @default.
- W2149723766 hasConcept C57273362 @default.
- W2149723766 hasConcept C71924100 @default.
- W2149723766 hasConcept C73150493 @default.
- W2149723766 hasConcept C77618280 @default.
- W2149723766 hasConcept C80444323 @default.
- W2149723766 hasConcept C94375191 @default.
- W2149723766 hasConceptScore W2149723766C105795698 @default.
- W2149723766 hasConceptScore W2149723766C11413529 @default.
- W2149723766 hasConceptScore W2149723766C114614502 @default.
- W2149723766 hasConceptScore W2149723766C118615104 @default.
- W2149723766 hasConceptScore W2149723766C134306372 @default.
- W2149723766 hasConceptScore W2149723766C142724271 @default.
- W2149723766 hasConceptScore W2149723766C157125643 @default.
- W2149723766 hasConceptScore W2149723766C157486923 @default.
- W2149723766 hasConceptScore W2149723766C179145077 @default.
- W2149723766 hasConceptScore W2149723766C179518139 @default.
- W2149723766 hasConceptScore W2149723766C193319292 @default.
- W2149723766 hasConceptScore W2149723766C204787440 @default.
- W2149723766 hasConceptScore W2149723766C2780385302 @default.
- W2149723766 hasConceptScore W2149723766C311688 @default.
- W2149723766 hasConceptScore W2149723766C33923547 @default.
- W2149723766 hasConceptScore W2149723766C37914503 @default.
- W2149723766 hasConceptScore W2149723766C41008148 @default.
- W2149723766 hasConceptScore W2149723766C48372109 @default.
- W2149723766 hasConceptScore W2149723766C57273362 @default.
- W2149723766 hasConceptScore W2149723766C71924100 @default.
- W2149723766 hasConceptScore W2149723766C73150493 @default.
- W2149723766 hasConceptScore W2149723766C77618280 @default.
- W2149723766 hasConceptScore W2149723766C80444323 @default.
- W2149723766 hasConceptScore W2149723766C94375191 @default.
- W2149723766 hasLocation W21497237661 @default.
- W2149723766 hasOpenAccess W2149723766 @default.
- W2149723766 hasPrimaryLocation W21497237661 @default.
- W2149723766 hasRelatedWork W1496973623 @default.
- W2149723766 hasRelatedWork W2030038368 @default.
- W2149723766 hasRelatedWork W2109518305 @default.
- W2149723766 hasRelatedWork W2571633443 @default.
- W2149723766 hasRelatedWork W2732638131 @default.
- W2149723766 hasRelatedWork W2783685616 @default.
- W2149723766 hasRelatedWork W2962720177 @default.
- W2149723766 hasRelatedWork W4301376901 @default.
- W2149723766 hasRelatedWork W2508005517 @default.
- W2149723766 hasRelatedWork W2584063767 @default.
- W2149723766 isParatext "false" @default.
- W2149723766 isRetracted "false" @default.
- W2149723766 magId "2149723766" @default.
- W2149723766 workType "book-chapter" @default.