Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401960096> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2401960096 abstract "Alice and Bob are connected via a two-way binary channel. This paper describes an algorithm to enable Alice to send a message to Bob when 1) an oblivious adversary flips an unknown number of bits, $T$, on the channel; and 2) the message length $L$, and a desired error probability, $epsilon$ are public knowledge. With probability at least $1-epsilon$, our algorithm ensures that Bob receives the correct message, and that Alice and Bob terminate after sending a total of $L + O left( T + min left(T+1,frac{L}{log L} right) log left( frac{L}{epsilon} right) right)$ bits. When $epsilon = Omegaleft( frac{1}{poly(L)} right)$ and $T$ is large, the number of bits sent is $L + Oleft( T right)$, which is asymptotically optimal, assuming a conjecture by Haeupler." @default.
- W2401960096 created "2016-06-24" @default.
- W2401960096 creator A5026424164 @default.
- W2401960096 creator A5039997672 @default.
- W2401960096 creator A5055553753 @default.
- W2401960096 creator A5068227018 @default.
- W2401960096 date "2016-05-15" @default.
- W2401960096 modified "2023-10-11" @default.
- W2401960096 title "Secure one-way interactive communication." @default.
- W2401960096 cites W1490273987 @default.
- W2401960096 cites W1596430668 @default.
- W2401960096 cites W1968936186 @default.
- W2401960096 cites W1989274820 @default.
- W2401960096 cites W2003497308 @default.
- W2401960096 cites W2012171341 @default.
- W2401960096 cites W2020278159 @default.
- W2401960096 cites W2031579086 @default.
- W2401960096 cites W2040355376 @default.
- W2401960096 cites W2072979474 @default.
- W2401960096 cites W2090690502 @default.
- W2401960096 cites W2109131159 @default.
- W2401960096 cites W2117696850 @default.
- W2401960096 cites W2137107406 @default.
- W2401960096 cites W2216201412 @default.
- W2401960096 cites W2296125569 @default.
- W2401960096 cites W2407991844 @default.
- W2401960096 cites W2553707441 @default.
- W2401960096 cites W2964292074 @default.
- W2401960096 cites W1871606885 @default.
- W2401960096 hasPublicationYear "2016" @default.
- W2401960096 type Work @default.
- W2401960096 sameAs 2401960096 @default.
- W2401960096 citedByCount "3" @default.
- W2401960096 countsByYear W24019600962017 @default.
- W2401960096 countsByYear W24019600962019 @default.
- W2401960096 countsByYear W24019600962020 @default.
- W2401960096 crossrefType "posted-content" @default.
- W2401960096 hasAuthorship W2401960096A5026424164 @default.
- W2401960096 hasAuthorship W2401960096A5039997672 @default.
- W2401960096 hasAuthorship W2401960096A5055553753 @default.
- W2401960096 hasAuthorship W2401960096A5068227018 @default.
- W2401960096 hasConcept C114614502 @default.
- W2401960096 hasConcept C118615104 @default.
- W2401960096 hasConcept C121332964 @default.
- W2401960096 hasConcept C127162648 @default.
- W2401960096 hasConcept C127964579 @default.
- W2401960096 hasConcept C199360897 @default.
- W2401960096 hasConcept C2778222013 @default.
- W2401960096 hasConcept C2779557605 @default.
- W2401960096 hasConcept C2780990831 @default.
- W2401960096 hasConcept C31258907 @default.
- W2401960096 hasConcept C33923547 @default.
- W2401960096 hasConcept C41008148 @default.
- W2401960096 hasConcept C48372109 @default.
- W2401960096 hasConcept C62520636 @default.
- W2401960096 hasConcept C63553672 @default.
- W2401960096 hasConcept C94375191 @default.
- W2401960096 hasConceptScore W2401960096C114614502 @default.
- W2401960096 hasConceptScore W2401960096C118615104 @default.
- W2401960096 hasConceptScore W2401960096C121332964 @default.
- W2401960096 hasConceptScore W2401960096C127162648 @default.
- W2401960096 hasConceptScore W2401960096C127964579 @default.
- W2401960096 hasConceptScore W2401960096C199360897 @default.
- W2401960096 hasConceptScore W2401960096C2778222013 @default.
- W2401960096 hasConceptScore W2401960096C2779557605 @default.
- W2401960096 hasConceptScore W2401960096C2780990831 @default.
- W2401960096 hasConceptScore W2401960096C31258907 @default.
- W2401960096 hasConceptScore W2401960096C33923547 @default.
- W2401960096 hasConceptScore W2401960096C41008148 @default.
- W2401960096 hasConceptScore W2401960096C48372109 @default.
- W2401960096 hasConceptScore W2401960096C62520636 @default.
- W2401960096 hasConceptScore W2401960096C63553672 @default.
- W2401960096 hasConceptScore W2401960096C94375191 @default.
- W2401960096 hasLocation W24019600961 @default.
- W2401960096 hasOpenAccess W2401960096 @default.
- W2401960096 hasPrimaryLocation W24019600961 @default.
- W2401960096 hasRelatedWork W131559419 @default.
- W2401960096 hasRelatedWork W1514518704 @default.
- W2401960096 hasRelatedWork W1529916701 @default.
- W2401960096 hasRelatedWork W1549890695 @default.
- W2401960096 hasRelatedWork W2070627029 @default.
- W2401960096 hasRelatedWork W2100557054 @default.
- W2401960096 hasRelatedWork W2186154531 @default.
- W2401960096 hasRelatedWork W2218607027 @default.
- W2401960096 hasRelatedWork W2414750059 @default.
- W2401960096 hasRelatedWork W2736778384 @default.
- W2401960096 hasRelatedWork W2745407017 @default.
- W2401960096 hasRelatedWork W2790390012 @default.
- W2401960096 hasRelatedWork W2798592476 @default.
- W2401960096 hasRelatedWork W2810336582 @default.
- W2401960096 hasRelatedWork W2937203129 @default.
- W2401960096 hasRelatedWork W2949540017 @default.
- W2401960096 hasRelatedWork W2951410241 @default.
- W2401960096 hasRelatedWork W2952466475 @default.
- W2401960096 hasRelatedWork W2977073685 @default.
- W2401960096 hasRelatedWork W3094153925 @default.
- W2401960096 isParatext "false" @default.
- W2401960096 isRetracted "false" @default.
- W2401960096 magId "2401960096" @default.
- W2401960096 workType "article" @default.