Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143460704> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2143460704 abstract "We continue the study of constructing explicit extractors for independent general weak random sources. The ultimate goal is to give a construction that matches what is given by the probabilistic method - an extractor for two independent n-bit weak random sources with min-entropy as small as log n + O(1). Previously, the best known result in the two-source case is an extractor by Bourgain [1], which works for min-entropy 0.49n; and the best known result in the general case is an earlier work of the author [2], which gives an extractor for a constant number of independent sources with min-entropy polylog(n). However, the constant in the construction of [2] depends on the hidden constant in the best known seeded extractor, and can be large; moreover the error in that construction is only 1/poly(n). In this paper, we make two important improvements over the result in [2]. First, we construct an explicit extractor for three independent sources on n bits with min-entropy k ≥ polylog(n). In fact, our extractor works for one source with poly-logarithmic min-entropy and another independent block source with two blocks each having poly-logarithmic min-entropy. This significantly improves previous constructions, and the next step would be to break the 0.49n barrier in two-source extractors. Second, we improve the error of the extractor from 1/poly(n) to 2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-k</sup> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>Ω(1)</sup> , which is almost optimal and crucial for cryptographic applications. Some of our techniques may be of independent interests." @default.
- W2143460704 created "2016-06-24" @default.
- W2143460704 creator A5022526821 @default.
- W2143460704 date "2015-10-01" @default.
- W2143460704 modified "2023-10-18" @default.
- W2143460704 title "Three-Source Extractors for Polylogarithmic Min-Entropy" @default.
- W2143460704 cites W1831187082 @default.
- W2143460704 cites W1976815826 @default.
- W2143460704 cites W2035532007 @default.
- W2143460704 cites W2060474153 @default.
- W2143460704 cites W2084567084 @default.
- W2143460704 cites W2090418561 @default.
- W2143460704 cites W2096171805 @default.
- W2143460704 cites W2102906040 @default.
- W2143460704 cites W2108240973 @default.
- W2143460704 cites W2108347494 @default.
- W2143460704 cites W2111393415 @default.
- W2143460704 cites W2120164218 @default.
- W2143460704 cites W2123702065 @default.
- W2143460704 cites W2124233153 @default.
- W2143460704 cites W2128726521 @default.
- W2143460704 cites W2133701468 @default.
- W2143460704 cites W2134254678 @default.
- W2143460704 cites W2140805804 @default.
- W2143460704 cites W2143460704 @default.
- W2143460704 cites W2147052993 @default.
- W2143460704 cites W2151303208 @default.
- W2143460704 cites W2157843680 @default.
- W2143460704 cites W2158226503 @default.
- W2143460704 cites W2166420632 @default.
- W2143460704 cites W2167765756 @default.
- W2143460704 cites W2217040139 @default.
- W2143460704 doi "https://doi.org/10.1109/focs.2015.58" @default.
- W2143460704 hasPublicationYear "2015" @default.
- W2143460704 type Work @default.
- W2143460704 sameAs 2143460704 @default.
- W2143460704 citedByCount "24" @default.
- W2143460704 countsByYear W21434607042015 @default.
- W2143460704 countsByYear W21434607042016 @default.
- W2143460704 countsByYear W21434607042017 @default.
- W2143460704 countsByYear W21434607042019 @default.
- W2143460704 countsByYear W21434607042020 @default.
- W2143460704 countsByYear W21434607042021 @default.
- W2143460704 countsByYear W21434607042022 @default.
- W2143460704 countsByYear W21434607042023 @default.
- W2143460704 crossrefType "proceedings-article" @default.
- W2143460704 hasAuthorship W2143460704A5022526821 @default.
- W2143460704 hasBestOaLocation W21434607042 @default.
- W2143460704 hasConcept C106301342 @default.
- W2143460704 hasConcept C11413529 @default.
- W2143460704 hasConcept C114614502 @default.
- W2143460704 hasConcept C117978034 @default.
- W2143460704 hasConcept C118615104 @default.
- W2143460704 hasConcept C121332964 @default.
- W2143460704 hasConcept C127413603 @default.
- W2143460704 hasConcept C134306372 @default.
- W2143460704 hasConcept C199360897 @default.
- W2143460704 hasConcept C21880701 @default.
- W2143460704 hasConcept C2777027219 @default.
- W2143460704 hasConcept C33923547 @default.
- W2143460704 hasConcept C39927690 @default.
- W2143460704 hasConcept C41008148 @default.
- W2143460704 hasConcept C63553672 @default.
- W2143460704 hasConcept C97355855 @default.
- W2143460704 hasConceptScore W2143460704C106301342 @default.
- W2143460704 hasConceptScore W2143460704C11413529 @default.
- W2143460704 hasConceptScore W2143460704C114614502 @default.
- W2143460704 hasConceptScore W2143460704C117978034 @default.
- W2143460704 hasConceptScore W2143460704C118615104 @default.
- W2143460704 hasConceptScore W2143460704C121332964 @default.
- W2143460704 hasConceptScore W2143460704C127413603 @default.
- W2143460704 hasConceptScore W2143460704C134306372 @default.
- W2143460704 hasConceptScore W2143460704C199360897 @default.
- W2143460704 hasConceptScore W2143460704C21880701 @default.
- W2143460704 hasConceptScore W2143460704C2777027219 @default.
- W2143460704 hasConceptScore W2143460704C33923547 @default.
- W2143460704 hasConceptScore W2143460704C39927690 @default.
- W2143460704 hasConceptScore W2143460704C41008148 @default.
- W2143460704 hasConceptScore W2143460704C63553672 @default.
- W2143460704 hasConceptScore W2143460704C97355855 @default.
- W2143460704 hasLocation W21434607041 @default.
- W2143460704 hasLocation W21434607042 @default.
- W2143460704 hasOpenAccess W2143460704 @default.
- W2143460704 hasPrimaryLocation W21434607041 @default.
- W2143460704 hasRelatedWork W1968453666 @default.
- W2143460704 hasRelatedWork W2143460704 @default.
- W2143460704 hasRelatedWork W2395726184 @default.
- W2143460704 hasRelatedWork W2397843282 @default.
- W2143460704 hasRelatedWork W2471375024 @default.
- W2143460704 hasRelatedWork W2563438591 @default.
- W2143460704 hasRelatedWork W2574077284 @default.
- W2143460704 hasRelatedWork W281238470 @default.
- W2143460704 hasRelatedWork W2953099588 @default.
- W2143460704 hasRelatedWork W45431887 @default.
- W2143460704 isParatext "false" @default.
- W2143460704 isRetracted "false" @default.
- W2143460704 magId "2143460704" @default.
- W2143460704 workType "article" @default.