Matches in SemOpenAlex for { <https://semopenalex.org/work/W2736778384> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2736778384 abstract "A group of $n$ users want to run a distributed protocol $pi$ over a network where communication occurs via private point-to-point channels. Unfortunately, an adversary, who knows $pi$, is able to maliciously flip bits on the channels. Can we efficiently simulate $pi$ in the presence of such an adversary? We show that this is possible, even when $L$, the number of bits sent in $pi$, and $T$, the number of bits flipped by the adversary are not known in advance. In particular, we show how to create a robust version of $pi$ that 1) fails with probability at most $delta$, for any $delta>0$; and 2) sends $tilde{O}(L + T)$ bits, where the $tilde{O}$ notation hides a $log (nL/ delta)$ term multiplying $L$. Additionally, we show how to improve this result when the average message size $alpha$ is not constant. In particular, we give an algorithm that sends $O( L (1 + (1/alpha) log (n L/delta) + T)$ bits. This algorithm is adaptive in that it does not require a priori knowledge of $alpha$. We note that if $alpha$ is $Omegaleft( log (n L/delta) right)$, then this improved algorithm sends only $O(L+T)$ bits, and is therefore within a constant factor of optimal." @default.
- W2736778384 created "2017-07-31" @default.
- W2736778384 creator A5026424164 @default.
- W2736778384 creator A5039997672 @default.
- W2736778384 creator A5055553753 @default.
- W2736778384 creator A5068227018 @default.
- W2736778384 date "2016-12-18" @default.
- W2736778384 modified "2023-10-11" @default.
- W2736778384 title "Distributed Computing with Channel Noise" @default.
- W2736778384 cites W1596430668 @default.
- W2736778384 cites W1965978478 @default.
- W2736778384 cites W1968936186 @default.
- W2736778384 cites W2020278159 @default.
- W2736778384 cites W2022350090 @default.
- W2736778384 cites W2026591308 @default.
- W2736778384 cites W2113289183 @default.
- W2736778384 cites W2137107406 @default.
- W2736778384 cites W2216201412 @default.
- W2736778384 cites W2592971868 @default.
- W2736778384 hasPublicationYear "2016" @default.
- W2736778384 type Work @default.
- W2736778384 sameAs 2736778384 @default.
- W2736778384 citedByCount "0" @default.
- W2736778384 crossrefType "posted-content" @default.
- W2736778384 hasAuthorship W2736778384A5026424164 @default.
- W2736778384 hasAuthorship W2736778384A5039997672 @default.
- W2736778384 hasAuthorship W2736778384A5055553753 @default.
- W2736778384 hasAuthorship W2736778384A5068227018 @default.
- W2736778384 hasConcept C11413529 @default.
- W2736778384 hasConcept C114614502 @default.
- W2736778384 hasConcept C115961682 @default.
- W2736778384 hasConcept C118615104 @default.
- W2736778384 hasConcept C121332964 @default.
- W2736778384 hasConcept C127162648 @default.
- W2736778384 hasConcept C154945302 @default.
- W2736778384 hasConcept C199360897 @default.
- W2736778384 hasConcept C21308566 @default.
- W2736778384 hasConcept C24890656 @default.
- W2736778384 hasConcept C2777027219 @default.
- W2736778384 hasConcept C2779557605 @default.
- W2736778384 hasConcept C31258907 @default.
- W2736778384 hasConcept C33923547 @default.
- W2736778384 hasConcept C38652104 @default.
- W2736778384 hasConcept C41008148 @default.
- W2736778384 hasConcept C41065033 @default.
- W2736778384 hasConcept C62520636 @default.
- W2736778384 hasConcept C63553672 @default.
- W2736778384 hasConcept C94375191 @default.
- W2736778384 hasConcept C99498987 @default.
- W2736778384 hasConceptScore W2736778384C11413529 @default.
- W2736778384 hasConceptScore W2736778384C114614502 @default.
- W2736778384 hasConceptScore W2736778384C115961682 @default.
- W2736778384 hasConceptScore W2736778384C118615104 @default.
- W2736778384 hasConceptScore W2736778384C121332964 @default.
- W2736778384 hasConceptScore W2736778384C127162648 @default.
- W2736778384 hasConceptScore W2736778384C154945302 @default.
- W2736778384 hasConceptScore W2736778384C199360897 @default.
- W2736778384 hasConceptScore W2736778384C21308566 @default.
- W2736778384 hasConceptScore W2736778384C24890656 @default.
- W2736778384 hasConceptScore W2736778384C2777027219 @default.
- W2736778384 hasConceptScore W2736778384C2779557605 @default.
- W2736778384 hasConceptScore W2736778384C31258907 @default.
- W2736778384 hasConceptScore W2736778384C33923547 @default.
- W2736778384 hasConceptScore W2736778384C38652104 @default.
- W2736778384 hasConceptScore W2736778384C41008148 @default.
- W2736778384 hasConceptScore W2736778384C41065033 @default.
- W2736778384 hasConceptScore W2736778384C62520636 @default.
- W2736778384 hasConceptScore W2736778384C63553672 @default.
- W2736778384 hasConceptScore W2736778384C94375191 @default.
- W2736778384 hasConceptScore W2736778384C99498987 @default.
- W2736778384 hasLocation W27367783841 @default.
- W2736778384 hasOpenAccess W2736778384 @default.
- W2736778384 hasPrimaryLocation W27367783841 @default.
- W2736778384 hasRelatedWork W1529916701 @default.
- W2736778384 hasRelatedWork W1540013870 @default.
- W2736778384 hasRelatedWork W1596430668 @default.
- W2736778384 hasRelatedWork W2010796327 @default.
- W2736778384 hasRelatedWork W2189050062 @default.
- W2736778384 hasRelatedWork W2227294962 @default.
- W2736778384 hasRelatedWork W2274292897 @default.
- W2736778384 hasRelatedWork W2397132833 @default.
- W2736778384 hasRelatedWork W2401960096 @default.
- W2736778384 hasRelatedWork W2414750059 @default.
- W2736778384 hasRelatedWork W2473929938 @default.
- W2736778384 hasRelatedWork W2745407017 @default.
- W2736778384 hasRelatedWork W2931602604 @default.
- W2736778384 hasRelatedWork W2949383301 @default.
- W2736778384 hasRelatedWork W2950655712 @default.
- W2736778384 hasRelatedWork W2951451886 @default.
- W2736778384 hasRelatedWork W2959181462 @default.
- W2736778384 hasRelatedWork W297813300 @default.
- W2736778384 hasRelatedWork W3127603781 @default.
- W2736778384 hasRelatedWork W2613351454 @default.
- W2736778384 isParatext "false" @default.
- W2736778384 isRetracted "false" @default.
- W2736778384 magId "2736778384" @default.
- W2736778384 workType "article" @default.