Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952435887> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2952435887 abstract "We construct a strong extractor against quantum storage that works for every min-entropy $k$, has logarithmic seed length, and outputs $Omega(k)$ bits, provided that the quantum adversary has at most $beta k$ qubits of memory, for any $beta < half$. The construction works by first condensing the source (with minimal entropy-loss) and then applying an extractor that works well against quantum adversaries when the source is close to uniform. We also obtain an improved construction of a strong quantum-proof extractor in the high min-entropy regime. Specifically, we construct an extractor that uses a logarithmic seed length and extracts $Omega(n)$ bits from any source over $B^n$, provided that the min-entropy of the source conditioned on the quantum adversary's state is at least $(1-beta) n$, for any $beta < half$." @default.
- W2952435887 created "2019-06-27" @default.
- W2952435887 creator A5051671028 @default.
- W2952435887 creator A5081761718 @default.
- W2952435887 date "2010-04-21" @default.
- W2952435887 modified "2023-09-27" @default.
- W2952435887 title "Better short-seed quantum-proof extractors" @default.
- W2952435887 cites W1508777461 @default.
- W2952435887 cites W1614939177 @default.
- W2952435887 cites W1967175855 @default.
- W2952435887 cites W1992499648 @default.
- W2952435887 cites W2035532007 @default.
- W2952435887 cites W2060474153 @default.
- W2952435887 cites W2064423787 @default.
- W2952435887 cites W2077372202 @default.
- W2952435887 cites W2116530518 @default.
- W2952435887 cites W2126581590 @default.
- W2952435887 cites W2159131895 @default.
- W2952435887 cites W2164253138 @default.
- W2952435887 cites W2166420632 @default.
- W2952435887 cites W2170255835 @default.
- W2952435887 cites W2610867264 @default.
- W2952435887 cites W2949459041 @default.
- W2952435887 cites W2995235436 @default.
- W2952435887 cites W3021537373 @default.
- W2952435887 hasPublicationYear "2010" @default.
- W2952435887 type Work @default.
- W2952435887 sameAs 2952435887 @default.
- W2952435887 citedByCount "0" @default.
- W2952435887 crossrefType "posted-content" @default.
- W2952435887 hasAuthorship W2952435887A5051671028 @default.
- W2952435887 hasAuthorship W2952435887A5081761718 @default.
- W2952435887 hasConcept C106301342 @default.
- W2952435887 hasConcept C114614502 @default.
- W2952435887 hasConcept C117978034 @default.
- W2952435887 hasConcept C118615104 @default.
- W2952435887 hasConcept C121332964 @default.
- W2952435887 hasConcept C127413603 @default.
- W2952435887 hasConcept C134306372 @default.
- W2952435887 hasConcept C203087015 @default.
- W2952435887 hasConcept C21880701 @default.
- W2952435887 hasConcept C2779557605 @default.
- W2952435887 hasConcept C33923547 @default.
- W2952435887 hasConcept C39927690 @default.
- W2952435887 hasConcept C62520636 @default.
- W2952435887 hasConcept C63553672 @default.
- W2952435887 hasConcept C84114770 @default.
- W2952435887 hasConceptScore W2952435887C106301342 @default.
- W2952435887 hasConceptScore W2952435887C114614502 @default.
- W2952435887 hasConceptScore W2952435887C117978034 @default.
- W2952435887 hasConceptScore W2952435887C118615104 @default.
- W2952435887 hasConceptScore W2952435887C121332964 @default.
- W2952435887 hasConceptScore W2952435887C127413603 @default.
- W2952435887 hasConceptScore W2952435887C134306372 @default.
- W2952435887 hasConceptScore W2952435887C203087015 @default.
- W2952435887 hasConceptScore W2952435887C21880701 @default.
- W2952435887 hasConceptScore W2952435887C2779557605 @default.
- W2952435887 hasConceptScore W2952435887C33923547 @default.
- W2952435887 hasConceptScore W2952435887C39927690 @default.
- W2952435887 hasConceptScore W2952435887C62520636 @default.
- W2952435887 hasConceptScore W2952435887C63553672 @default.
- W2952435887 hasConceptScore W2952435887C84114770 @default.
- W2952435887 hasLocation W29524358871 @default.
- W2952435887 hasOpenAccess W2952435887 @default.
- W2952435887 hasPrimaryLocation W29524358871 @default.
- W2952435887 hasRelatedWork W1552301249 @default.
- W2952435887 hasRelatedWork W1628714783 @default.
- W2952435887 hasRelatedWork W1905286351 @default.
- W2952435887 hasRelatedWork W2006686502 @default.
- W2952435887 hasRelatedWork W2055611553 @default.
- W2952435887 hasRelatedWork W2126581590 @default.
- W2952435887 hasRelatedWork W2132886647 @default.
- W2952435887 hasRelatedWork W2143634040 @default.
- W2952435887 hasRelatedWork W2261381903 @default.
- W2952435887 hasRelatedWork W2860436462 @default.
- W2952435887 hasRelatedWork W2886232826 @default.
- W2952435887 hasRelatedWork W2899511312 @default.
- W2952435887 hasRelatedWork W2950372311 @default.
- W2952435887 hasRelatedWork W3100626429 @default.
- W2952435887 hasRelatedWork W3100970712 @default.
- W2952435887 hasRelatedWork W3102274701 @default.
- W2952435887 hasRelatedWork W3103503611 @default.
- W2952435887 hasRelatedWork W3103822965 @default.
- W2952435887 hasRelatedWork W3105883662 @default.
- W2952435887 isParatext "false" @default.
- W2952435887 isRetracted "false" @default.
- W2952435887 magId "2952435887" @default.
- W2952435887 workType "article" @default.