Matches in SemOpenAlex for { <https://semopenalex.org/work/W2408720693> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2408720693 startingPage "121" @default.
- W2408720693 abstract "We give the first explicit construction of deterministic extractors for affine sources over F2, with entropy k ≥ log n for some large enough constant C, where n is the length of the source. Previously the best known results are by Bourgain [Bou07], Yehudayoff [Yeh11] and Li [Li11b], which require the affine source to have entropy at least Ω(n/ √ log log n). Our extractor outputs one bit with error n. Our construction is obtained by reducing an affine source to a non-oblivious bit-fixing source, and then applying a deterministic extractor for such sources in the recent breakthrough result of two-source extractors by Chattopadhyay and Zuckerman [CZ15]. To reduce an affine source to a non-oblivious bit-fixing source, we adapt the alternating extraction based approach in previous work on independent source extractors [Li13a] to the affine setting. ISSN 1433-8092 Electronic Colloquium on Computational Complexity, Report No. 121 (2015)" @default.
- W2408720693 created "2016-06-24" @default.
- W2408720693 creator A5022526821 @default.
- W2408720693 date "2015-01-01" @default.
- W2408720693 modified "2023-09-26" @default.
- W2408720693 title "Extractors for Affine Sources with Polylogarithmic Entropy." @default.
- W2408720693 cites W1967175855 @default.
- W2408720693 cites W1976815826 @default.
- W2408720693 cites W2015487618 @default.
- W2408720693 cites W2034045662 @default.
- W2408720693 cites W2060474153 @default.
- W2408720693 cites W2064339630 @default.
- W2408720693 cites W2084567084 @default.
- W2408720693 cites W2087370750 @default.
- W2408720693 cites W2090418561 @default.
- W2408720693 cites W2099498229 @default.
- W2408720693 cites W2102906040 @default.
- W2408720693 cites W2111393415 @default.
- W2408720693 cites W2119913278 @default.
- W2408720693 cites W2120164218 @default.
- W2408720693 cites W2123647148 @default.
- W2408720693 cites W2127367297 @default.
- W2408720693 cites W2128726521 @default.
- W2408720693 cites W2134254678 @default.
- W2408720693 cites W2135453633 @default.
- W2408720693 cites W2135963330 @default.
- W2408720693 cites W2147052993 @default.
- W2408720693 cites W2151303208 @default.
- W2408720693 cites W2156238967 @default.
- W2408720693 cites W2158226503 @default.
- W2408720693 cites W2217040139 @default.
- W2408720693 cites W2417650483 @default.
- W2408720693 cites W2953099588 @default.
- W2408720693 hasPublicationYear "2015" @default.
- W2408720693 type Work @default.
- W2408720693 sameAs 2408720693 @default.
- W2408720693 citedByCount "1" @default.
- W2408720693 countsByYear W24087206932016 @default.
- W2408720693 crossrefType "journal-article" @default.
- W2408720693 hasAuthorship W2408720693A5022526821 @default.
- W2408720693 hasConcept C106301342 @default.
- W2408720693 hasConcept C11413529 @default.
- W2408720693 hasConcept C117978034 @default.
- W2408720693 hasConcept C118615104 @default.
- W2408720693 hasConcept C121332964 @default.
- W2408720693 hasConcept C127413603 @default.
- W2408720693 hasConcept C202444582 @default.
- W2408720693 hasConcept C207221997 @default.
- W2408720693 hasConcept C21880701 @default.
- W2408720693 hasConcept C33923547 @default.
- W2408720693 hasConcept C41008148 @default.
- W2408720693 hasConcept C62520636 @default.
- W2408720693 hasConcept C92757383 @default.
- W2408720693 hasConceptScore W2408720693C106301342 @default.
- W2408720693 hasConceptScore W2408720693C11413529 @default.
- W2408720693 hasConceptScore W2408720693C117978034 @default.
- W2408720693 hasConceptScore W2408720693C118615104 @default.
- W2408720693 hasConceptScore W2408720693C121332964 @default.
- W2408720693 hasConceptScore W2408720693C127413603 @default.
- W2408720693 hasConceptScore W2408720693C202444582 @default.
- W2408720693 hasConceptScore W2408720693C207221997 @default.
- W2408720693 hasConceptScore W2408720693C21880701 @default.
- W2408720693 hasConceptScore W2408720693C33923547 @default.
- W2408720693 hasConceptScore W2408720693C41008148 @default.
- W2408720693 hasConceptScore W2408720693C62520636 @default.
- W2408720693 hasConceptScore W2408720693C92757383 @default.
- W2408720693 hasOpenAccess W2408720693 @default.
- W2408720693 hasRelatedWork W1520166099 @default.
- W2408720693 hasRelatedWork W1950750700 @default.
- W2408720693 hasRelatedWork W1950779386 @default.
- W2408720693 hasRelatedWork W2104635635 @default.
- W2408720693 hasRelatedWork W2295466155 @default.
- W2408720693 hasRelatedWork W2296361794 @default.
- W2408720693 hasRelatedWork W2406266674 @default.
- W2408720693 hasRelatedWork W2574077284 @default.
- W2408720693 hasRelatedWork W2949507288 @default.
- W2408720693 hasRelatedWork W2952483363 @default.
- W2408720693 hasRelatedWork W2972083972 @default.
- W2408720693 hasRelatedWork W3013195615 @default.
- W2408720693 hasRelatedWork W3021278963 @default.
- W2408720693 hasRelatedWork W3037335885 @default.
- W2408720693 hasRelatedWork W3111093564 @default.
- W2408720693 hasRelatedWork W3141229161 @default.
- W2408720693 hasRelatedWork W3159898192 @default.
- W2408720693 hasRelatedWork W3161081246 @default.
- W2408720693 hasRelatedWork W3183932015 @default.
- W2408720693 hasRelatedWork W2183629231 @default.
- W2408720693 hasVolume "22" @default.
- W2408720693 isParatext "false" @default.
- W2408720693 isRetracted "false" @default.
- W2408720693 magId "2408720693" @default.
- W2408720693 workType "article" @default.