Matches in SemOpenAlex for { <https://semopenalex.org/work/W1870070843> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1870070843 endingPage "483" @default.
- W1870070843 startingPage "468" @default.
- W1870070843 abstract "A recent sequence of works, initially motivated by the study of the nonlocal properties of entanglement, demonstrate that a source of information-theoretically certified randomness can be constructed based only on two simple assumptions: the prior existence of a short random seed and the ability to ensure that two black-box devices do not communicate (i.e. are non-signaling). We call protocols achieving such certified amplification of a short random seed randomness amplifiers. We introduce a simple framework in which we initiate the systematic study of the possibilities and limitations of randomness amplifiers. Our main results include a new, improved analysis of a robust randomness amplifier with exponential expansion, as well as the first upper bounds on the maximum expansion achievable by a broad class of randomness amplifiers. In particular, we show that non-adaptive randomness amplifiers that are robust to noise cannot achieve more than doubly exponential expansion. Finally, we show that a wide class of protocols based on the use of the CHSH game can only lead to (singly) exponential expansion if adversarial devices are allowed the full power of non-signaling strategies. Our upper bound results apply to all known non-adaptive randomness amplifier constructions to date." @default.
- W1870070843 created "2016-06-24" @default.
- W1870070843 creator A5019616211 @default.
- W1870070843 creator A5026395918 @default.
- W1870070843 creator A5085540097 @default.
- W1870070843 date "2013-01-01" @default.
- W1870070843 modified "2023-09-24" @default.
- W1870070843 title "Robust Randomness Amplifiers: Upper and Lower Bounds" @default.
- W1870070843 cites W1967872567 @default.
- W1870070843 cites W2006638080 @default.
- W1870070843 cites W2014283062 @default.
- W1870070843 cites W2035532007 @default.
- W1870070843 cites W2039004790 @default.
- W1870070843 cites W2058302064 @default.
- W1870070843 cites W2082730452 @default.
- W1870070843 cites W2114382532 @default.
- W1870070843 cites W2990961515 @default.
- W1870070843 cites W3098184212 @default.
- W1870070843 cites W4211058570 @default.
- W1870070843 doi "https://doi.org/10.1007/978-3-642-40328-6_33" @default.
- W1870070843 hasPublicationYear "2013" @default.
- W1870070843 type Work @default.
- W1870070843 sameAs 1870070843 @default.
- W1870070843 citedByCount "8" @default.
- W1870070843 countsByYear W18700708432014 @default.
- W1870070843 countsByYear W18700708432015 @default.
- W1870070843 countsByYear W18700708432016 @default.
- W1870070843 countsByYear W18700708432017 @default.
- W1870070843 countsByYear W18700708432019 @default.
- W1870070843 crossrefType "book-chapter" @default.
- W1870070843 hasAuthorship W1870070843A5019616211 @default.
- W1870070843 hasAuthorship W1870070843A5026395918 @default.
- W1870070843 hasAuthorship W1870070843A5085540097 @default.
- W1870070843 hasBestOaLocation W18700708432 @default.
- W1870070843 hasConcept C105795698 @default.
- W1870070843 hasConcept C111472728 @default.
- W1870070843 hasConcept C11413529 @default.
- W1870070843 hasConcept C115961682 @default.
- W1870070843 hasConcept C125112378 @default.
- W1870070843 hasConcept C134306372 @default.
- W1870070843 hasConcept C138885662 @default.
- W1870070843 hasConcept C151376022 @default.
- W1870070843 hasConcept C154945302 @default.
- W1870070843 hasConcept C194257627 @default.
- W1870070843 hasConcept C2776257435 @default.
- W1870070843 hasConcept C2780586882 @default.
- W1870070843 hasConcept C33923547 @default.
- W1870070843 hasConcept C41008148 @default.
- W1870070843 hasConcept C76155785 @default.
- W1870070843 hasConcept C77553402 @default.
- W1870070843 hasConcept C80444323 @default.
- W1870070843 hasConcept C99498987 @default.
- W1870070843 hasConceptScore W1870070843C105795698 @default.
- W1870070843 hasConceptScore W1870070843C111472728 @default.
- W1870070843 hasConceptScore W1870070843C11413529 @default.
- W1870070843 hasConceptScore W1870070843C115961682 @default.
- W1870070843 hasConceptScore W1870070843C125112378 @default.
- W1870070843 hasConceptScore W1870070843C134306372 @default.
- W1870070843 hasConceptScore W1870070843C138885662 @default.
- W1870070843 hasConceptScore W1870070843C151376022 @default.
- W1870070843 hasConceptScore W1870070843C154945302 @default.
- W1870070843 hasConceptScore W1870070843C194257627 @default.
- W1870070843 hasConceptScore W1870070843C2776257435 @default.
- W1870070843 hasConceptScore W1870070843C2780586882 @default.
- W1870070843 hasConceptScore W1870070843C33923547 @default.
- W1870070843 hasConceptScore W1870070843C41008148 @default.
- W1870070843 hasConceptScore W1870070843C76155785 @default.
- W1870070843 hasConceptScore W1870070843C77553402 @default.
- W1870070843 hasConceptScore W1870070843C80444323 @default.
- W1870070843 hasConceptScore W1870070843C99498987 @default.
- W1870070843 hasLocation W18700708431 @default.
- W1870070843 hasLocation W18700708432 @default.
- W1870070843 hasLocation W18700708433 @default.
- W1870070843 hasOpenAccess W1870070843 @default.
- W1870070843 hasPrimaryLocation W18700708431 @default.
- W1870070843 hasRelatedWork W2230691193 @default.
- W1870070843 hasRelatedWork W2399572958 @default.
- W1870070843 hasRelatedWork W2465912158 @default.
- W1870070843 hasRelatedWork W2940671439 @default.
- W1870070843 hasRelatedWork W2962736906 @default.
- W1870070843 hasRelatedWork W4238075012 @default.
- W1870070843 hasRelatedWork W4248389398 @default.
- W1870070843 hasRelatedWork W4301871063 @default.
- W1870070843 hasRelatedWork W4310713427 @default.
- W1870070843 hasRelatedWork W2247596074 @default.
- W1870070843 isParatext "false" @default.
- W1870070843 isRetracted "false" @default.
- W1870070843 magId "1870070843" @default.
- W1870070843 workType "book-chapter" @default.