Matches in SemOpenAlex for { <https://semopenalex.org/work/W141134549> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W141134549 startingPage "88" @default.
- W141134549 abstract "Recentry, Viola (CCC’08) showed that the sum of d small-biased distributions fools degree-d polynomial tests; that is, every polynomial expression of degree at most d in the bits of the sum has distribution very close to that induced by this expression evaluated on uniformly selected random bits. We show that this is tight by showing an explicit construction of a small-bias generator (with exponentially small bias), and an explicit degree d+ 1 polynomial, that is distributed almost uniformly on random input, but always takes the value zero when evaluated on the sum of d independent copies of this generator." @default.
- W141134549 created "2016-06-24" @default.
- W141134549 creator A5011714963 @default.
- W141134549 creator A5044999305 @default.
- W141134549 date "2009-01-01" @default.
- W141134549 modified "2023-09-24" @default.
- W141134549 title "Explicit lower bound for fooling polynomials by the sum of small-bias generators." @default.
- W141134549 cites W1548377147 @default.
- W141134549 cites W2019807548 @default.
- W141134549 cites W2084622077 @default.
- W141134549 cites W2125212199 @default.
- W141134549 cites W2129107602 @default.
- W141134549 cites W2131866098 @default.
- W141134549 cites W2136616826 @default.
- W141134549 cites W2160015585 @default.
- W141134549 cites W2163137752 @default.
- W141134549 cites W2289412326 @default.
- W141134549 hasPublicationYear "2009" @default.
- W141134549 type Work @default.
- W141134549 sameAs 141134549 @default.
- W141134549 citedByCount "2" @default.
- W141134549 countsByYear W1411345492014 @default.
- W141134549 crossrefType "journal-article" @default.
- W141134549 hasAuthorship W141134549A5011714963 @default.
- W141134549 hasAuthorship W141134549A5044999305 @default.
- W141134549 hasConcept C105795698 @default.
- W141134549 hasConcept C114614502 @default.
- W141134549 hasConcept C118615104 @default.
- W141134549 hasConcept C121332964 @default.
- W141134549 hasConcept C134306372 @default.
- W141134549 hasConcept C163258240 @default.
- W141134549 hasConcept C199360897 @default.
- W141134549 hasConcept C24890656 @default.
- W141134549 hasConcept C2775997480 @default.
- W141134549 hasConcept C2776291640 @default.
- W141134549 hasConcept C2780992000 @default.
- W141134549 hasConcept C33923547 @default.
- W141134549 hasConcept C41008148 @default.
- W141134549 hasConcept C62520636 @default.
- W141134549 hasConcept C77553402 @default.
- W141134549 hasConcept C90119067 @default.
- W141134549 hasConcept C90559484 @default.
- W141134549 hasConceptScore W141134549C105795698 @default.
- W141134549 hasConceptScore W141134549C114614502 @default.
- W141134549 hasConceptScore W141134549C118615104 @default.
- W141134549 hasConceptScore W141134549C121332964 @default.
- W141134549 hasConceptScore W141134549C134306372 @default.
- W141134549 hasConceptScore W141134549C163258240 @default.
- W141134549 hasConceptScore W141134549C199360897 @default.
- W141134549 hasConceptScore W141134549C24890656 @default.
- W141134549 hasConceptScore W141134549C2775997480 @default.
- W141134549 hasConceptScore W141134549C2776291640 @default.
- W141134549 hasConceptScore W141134549C2780992000 @default.
- W141134549 hasConceptScore W141134549C33923547 @default.
- W141134549 hasConceptScore W141134549C41008148 @default.
- W141134549 hasConceptScore W141134549C62520636 @default.
- W141134549 hasConceptScore W141134549C77553402 @default.
- W141134549 hasConceptScore W141134549C90119067 @default.
- W141134549 hasConceptScore W141134549C90559484 @default.
- W141134549 hasLocation W1411345491 @default.
- W141134549 hasOpenAccess W141134549 @default.
- W141134549 hasPrimaryLocation W1411345491 @default.
- W141134549 hasRelatedWork W1532729668 @default.
- W141134549 hasRelatedWork W1546641668 @default.
- W141134549 hasRelatedWork W1857141208 @default.
- W141134549 hasRelatedWork W1944385806 @default.
- W141134549 hasRelatedWork W1964874457 @default.
- W141134549 hasRelatedWork W1999909137 @default.
- W141134549 hasRelatedWork W2025239573 @default.
- W141134549 hasRelatedWork W2045191725 @default.
- W141134549 hasRelatedWork W2055574822 @default.
- W141134549 hasRelatedWork W2106548233 @default.
- W141134549 hasRelatedWork W2132958733 @default.
- W141134549 hasRelatedWork W2308818299 @default.
- W141134549 hasRelatedWork W2562200845 @default.
- W141134549 hasRelatedWork W2736521656 @default.
- W141134549 hasRelatedWork W2745181984 @default.
- W141134549 hasRelatedWork W2949948555 @default.
- W141134549 hasRelatedWork W2951632280 @default.
- W141134549 hasRelatedWork W2951895925 @default.
- W141134549 hasRelatedWork W2969561584 @default.
- W141134549 hasRelatedWork W2585929683 @default.
- W141134549 hasVolume "16" @default.
- W141134549 isParatext "false" @default.
- W141134549 isRetracted "false" @default.
- W141134549 magId "141134549" @default.
- W141134549 workType "article" @default.