Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037403313> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3037403313 startingPage "5" @default.
- W3037403313 abstract "We exhibit -biased distributions D on n bits and functions f :f0; 1g n ! f0; 1g such that the xor of two independent copies (D + D) does not fool f, for any of the following choices: 1. = 2 ( n) and f is in P/poly; 2. = 2 ( n= logn) and f is in NC 2 ; 3. = n log (1) n and f is in AC 0 ; 4. = n c and f is a one-way space O(c logn) algorithm, for any c; 5. = n 0:029 and f is a mod 3 linear function." @default.
- W3037403313 created "2020-07-02" @default.
- W3037403313 creator A5016270337 @default.
- W3037403313 creator A5072846764 @default.
- W3037403313 date "2015-01-01" @default.
- W3037403313 modified "2023-09-23" @default.
- W3037403313 title "Some limitations of the sum of small-bias distributions." @default.
- W3037403313 hasPublicationYear "2015" @default.
- W3037403313 type Work @default.
- W3037403313 sameAs 3037403313 @default.
- W3037403313 citedByCount "0" @default.
- W3037403313 crossrefType "journal-article" @default.
- W3037403313 hasAuthorship W3037403313A5016270337 @default.
- W3037403313 hasAuthorship W3037403313A5072846764 @default.
- W3037403313 hasConcept C110121322 @default.
- W3037403313 hasConcept C111919701 @default.
- W3037403313 hasConcept C114614502 @default.
- W3037403313 hasConcept C121332964 @default.
- W3037403313 hasConcept C134306372 @default.
- W3037403313 hasConcept C14036430 @default.
- W3037403313 hasConcept C2778572836 @default.
- W3037403313 hasConcept C33923547 @default.
- W3037403313 hasConcept C41008148 @default.
- W3037403313 hasConcept C78458016 @default.
- W3037403313 hasConcept C86803240 @default.
- W3037403313 hasConceptScore W3037403313C110121322 @default.
- W3037403313 hasConceptScore W3037403313C111919701 @default.
- W3037403313 hasConceptScore W3037403313C114614502 @default.
- W3037403313 hasConceptScore W3037403313C121332964 @default.
- W3037403313 hasConceptScore W3037403313C134306372 @default.
- W3037403313 hasConceptScore W3037403313C14036430 @default.
- W3037403313 hasConceptScore W3037403313C2778572836 @default.
- W3037403313 hasConceptScore W3037403313C33923547 @default.
- W3037403313 hasConceptScore W3037403313C41008148 @default.
- W3037403313 hasConceptScore W3037403313C78458016 @default.
- W3037403313 hasConceptScore W3037403313C86803240 @default.
- W3037403313 hasLocation W30374033131 @default.
- W3037403313 hasOpenAccess W3037403313 @default.
- W3037403313 hasPrimaryLocation W30374033131 @default.
- W3037403313 hasRelatedWork W153686471 @default.
- W3037403313 hasRelatedWork W191122608 @default.
- W3037403313 hasRelatedWork W1918058354 @default.
- W3037403313 hasRelatedWork W1970153031 @default.
- W3037403313 hasRelatedWork W1980985200 @default.
- W3037403313 hasRelatedWork W1996363709 @default.
- W3037403313 hasRelatedWork W2024239729 @default.
- W3037403313 hasRelatedWork W2030923159 @default.
- W3037403313 hasRelatedWork W2089817321 @default.
- W3037403313 hasRelatedWork W2405242020 @default.
- W3037403313 hasRelatedWork W2564242734 @default.
- W3037403313 hasRelatedWork W2772048929 @default.
- W3037403313 hasRelatedWork W2793657357 @default.
- W3037403313 hasRelatedWork W2885660720 @default.
- W3037403313 hasRelatedWork W2896292251 @default.
- W3037403313 hasRelatedWork W2963519414 @default.
- W3037403313 hasRelatedWork W2973776027 @default.
- W3037403313 hasRelatedWork W3102706553 @default.
- W3037403313 hasRelatedWork W3135168561 @default.
- W3037403313 hasRelatedWork W847854434 @default.
- W3037403313 hasVolume "22" @default.
- W3037403313 isParatext "false" @default.
- W3037403313 isRetracted "false" @default.
- W3037403313 magId "3037403313" @default.
- W3037403313 workType "article" @default.