Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950265212> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2950265212 abstract "Suppose Alice and Bob receive strings of unbiased independent but noisy bits from some random source. They wish to use their respective strings to extract a common sequence of random bits with high probability but without communicating. How many such bits can they extract? The trivial strategy of outputting the first $k$ bits yields an agreement probability of $(1 - eps)^k < 2^{-1.44keps}$, where $eps$ is the amount of noise. We show that no strategy can achieve agreement probability better than $2^{-keps/(1 - eps)}$. On the other hand, we show that when $k geq 10 + 2 (1 - eps) / eps$, there exists a strategy which achieves an agreement probability of $0.1 (keps)^{-1/2} cdot 2^{-keps/(1 - eps)}$." @default.
- W2950265212 created "2019-06-27" @default.
- W2950265212 creator A5013467728 @default.
- W2950265212 creator A5091529166 @default.
- W2950265212 date "2010-07-14" @default.
- W2950265212 modified "2023-09-27" @default.
- W2950265212 title "On extracting common random bits from correlated sources" @default.
- W2950265212 cites W2084211711 @default.
- W2950265212 cites W2094654291 @default.
- W2950265212 cites W2108777864 @default.
- W2950265212 cites W2116374153 @default.
- W2950265212 cites W2123482651 @default.
- W2950265212 cites W2138874069 @default.
- W2950265212 cites W2163010692 @default.
- W2950265212 cites W2166900508 @default.
- W2950265212 cites W2170862660 @default.
- W2950265212 hasPublicationYear "2010" @default.
- W2950265212 type Work @default.
- W2950265212 sameAs 2950265212 @default.
- W2950265212 citedByCount "0" @default.
- W2950265212 crossrefType "posted-content" @default.
- W2950265212 hasAuthorship W2950265212A5013467728 @default.
- W2950265212 hasAuthorship W2950265212A5091529166 @default.
- W2950265212 hasConcept C11413529 @default.
- W2950265212 hasConcept C114614502 @default.
- W2950265212 hasConcept C115961682 @default.
- W2950265212 hasConcept C118615104 @default.
- W2950265212 hasConcept C127964579 @default.
- W2950265212 hasConcept C154945302 @default.
- W2950265212 hasConcept C199360897 @default.
- W2950265212 hasConcept C2778112365 @default.
- W2950265212 hasConcept C2778222013 @default.
- W2950265212 hasConcept C33923547 @default.
- W2950265212 hasConcept C41008148 @default.
- W2950265212 hasConcept C54355233 @default.
- W2950265212 hasConcept C86803240 @default.
- W2950265212 hasConcept C99498987 @default.
- W2950265212 hasConceptScore W2950265212C11413529 @default.
- W2950265212 hasConceptScore W2950265212C114614502 @default.
- W2950265212 hasConceptScore W2950265212C115961682 @default.
- W2950265212 hasConceptScore W2950265212C118615104 @default.
- W2950265212 hasConceptScore W2950265212C127964579 @default.
- W2950265212 hasConceptScore W2950265212C154945302 @default.
- W2950265212 hasConceptScore W2950265212C199360897 @default.
- W2950265212 hasConceptScore W2950265212C2778112365 @default.
- W2950265212 hasConceptScore W2950265212C2778222013 @default.
- W2950265212 hasConceptScore W2950265212C33923547 @default.
- W2950265212 hasConceptScore W2950265212C41008148 @default.
- W2950265212 hasConceptScore W2950265212C54355233 @default.
- W2950265212 hasConceptScore W2950265212C86803240 @default.
- W2950265212 hasConceptScore W2950265212C99498987 @default.
- W2950265212 hasLocation W29502652121 @default.
- W2950265212 hasOpenAccess W2950265212 @default.
- W2950265212 hasPrimaryLocation W29502652121 @default.
- W2950265212 hasRelatedWork W1663218918 @default.
- W2950265212 hasRelatedWork W1893128867 @default.
- W2950265212 hasRelatedWork W1902733887 @default.
- W2950265212 hasRelatedWork W2001659896 @default.
- W2950265212 hasRelatedWork W2085496253 @default.
- W2950265212 hasRelatedWork W2098392316 @default.
- W2950265212 hasRelatedWork W2127853119 @default.
- W2950265212 hasRelatedWork W2326316144 @default.
- W2950265212 hasRelatedWork W2520834063 @default.
- W2950265212 hasRelatedWork W2606930633 @default.
- W2950265212 hasRelatedWork W2882989878 @default.
- W2950265212 hasRelatedWork W2903313013 @default.
- W2950265212 hasRelatedWork W2911710630 @default.
- W2950265212 hasRelatedWork W2914633004 @default.
- W2950265212 hasRelatedWork W2949118904 @default.
- W2950265212 hasRelatedWork W2950602236 @default.
- W2950265212 hasRelatedWork W2951153795 @default.
- W2950265212 hasRelatedWork W2951467006 @default.
- W2950265212 hasRelatedWork W3089607376 @default.
- W2950265212 hasRelatedWork W2184122507 @default.
- W2950265212 isParatext "false" @default.
- W2950265212 isRetracted "false" @default.
- W2950265212 magId "2950265212" @default.
- W2950265212 workType "article" @default.