Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105633172> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3105633172 endingPage "957" @default.
- W3105633172 startingPage "950" @default.
- W3105633172 abstract "In 2005 Bourgain gave the first explicit construction of a two-source extractor family with min-entropy rate less than $1/2$. His approach combined Fourier analysis with innovative but inefficient tools from arithmetic combinatorics and yielded an unspecified min-entropy rate which was greater than $.499$. This remained essentially the state of the art until a 2015 breakthrough of Chattopadhyay and Zuckerman in which they gave an alternative approach which produced extractors with arbitrarily small min-entropy rate. In the current work, we revisit the Fourier analytic approach. We give an improved analysis of one of Bourgain's extractors which shows that it in fact extracts from sources with min-entropy rate near $frac{21}{44} =.477ldots$, moreover we construct a variant of this extractor which we show extracts from sources with min-entropy rate near $4/9 $ = $.444ldots$. While this min-entropy rate is inferior to Chattopadhyay and Zuckerman's construction, our extractors have the advantage of exponential small error which is important in some applications. The key ingredient in these arguments is recent progress connected to the restriction theory of the finite field paraboloid by Rudnev and Shkredov. This in turn relies on a Rudnev's point-plane incidence estimate, which in turn relies on Koll'ar's generalization of the Guth-Katz incidence theorem." @default.
- W3105633172 created "2020-11-23" @default.
- W3105633172 creator A5026968428 @default.
- W3105633172 date "2019-01-01" @default.
- W3105633172 modified "2023-10-18" @default.
- W3105633172 title "AN EXPLICIT TWO‐SOURCE EXTRACTOR WITH MIN‐ENTROPY RATE NEAR" @default.
- W3105633172 cites W1965702545 @default.
- W3105633172 cites W1979188020 @default.
- W3105633172 cites W1990524943 @default.
- W3105633172 cites W2006953505 @default.
- W3105633172 cites W2016044354 @default.
- W3105633172 cites W2101788557 @default.
- W3105633172 cites W2158226503 @default.
- W3105633172 cites W2794890110 @default.
- W3105633172 cites W2912209775 @default.
- W3105633172 cites W2962855781 @default.
- W3105633172 cites W2963690660 @default.
- W3105633172 cites W2964247371 @default.
- W3105633172 cites W3102580705 @default.
- W3105633172 cites W3124220632 @default.
- W3105633172 doi "https://doi.org/10.1112/s0025579319000238" @default.
- W3105633172 hasPublicationYear "2019" @default.
- W3105633172 type Work @default.
- W3105633172 sameAs 3105633172 @default.
- W3105633172 citedByCount "9" @default.
- W3105633172 countsByYear W31056331722018 @default.
- W3105633172 countsByYear W31056331722019 @default.
- W3105633172 countsByYear W31056331722020 @default.
- W3105633172 countsByYear W31056331722021 @default.
- W3105633172 countsByYear W31056331722022 @default.
- W3105633172 countsByYear W31056331722023 @default.
- W3105633172 crossrefType "journal-article" @default.
- W3105633172 hasAuthorship W3105633172A5026968428 @default.
- W3105633172 hasBestOaLocation W31056331722 @default.
- W3105633172 hasConcept C106301342 @default.
- W3105633172 hasConcept C114614502 @default.
- W3105633172 hasConcept C117978034 @default.
- W3105633172 hasConcept C118615104 @default.
- W3105633172 hasConcept C121332964 @default.
- W3105633172 hasConcept C127413603 @default.
- W3105633172 hasConcept C134306372 @default.
- W3105633172 hasConcept C151376022 @default.
- W3105633172 hasConcept C21880701 @default.
- W3105633172 hasConcept C33923547 @default.
- W3105633172 hasConcept C62520636 @default.
- W3105633172 hasConceptScore W3105633172C106301342 @default.
- W3105633172 hasConceptScore W3105633172C114614502 @default.
- W3105633172 hasConceptScore W3105633172C117978034 @default.
- W3105633172 hasConceptScore W3105633172C118615104 @default.
- W3105633172 hasConceptScore W3105633172C121332964 @default.
- W3105633172 hasConceptScore W3105633172C127413603 @default.
- W3105633172 hasConceptScore W3105633172C134306372 @default.
- W3105633172 hasConceptScore W3105633172C151376022 @default.
- W3105633172 hasConceptScore W3105633172C21880701 @default.
- W3105633172 hasConceptScore W3105633172C33923547 @default.
- W3105633172 hasConceptScore W3105633172C62520636 @default.
- W3105633172 hasIssue "4" @default.
- W3105633172 hasLocation W31056331721 @default.
- W3105633172 hasLocation W31056331722 @default.
- W3105633172 hasOpenAccess W3105633172 @default.
- W3105633172 hasPrimaryLocation W31056331721 @default.
- W3105633172 hasRelatedWork W1978042415 @default.
- W3105633172 hasRelatedWork W2017331178 @default.
- W3105633172 hasRelatedWork W2058177594 @default.
- W3105633172 hasRelatedWork W2152192294 @default.
- W3105633172 hasRelatedWork W2314643997 @default.
- W3105633172 hasRelatedWork W2976797620 @default.
- W3105633172 hasRelatedWork W3012189620 @default.
- W3105633172 hasRelatedWork W3086542228 @default.
- W3105633172 hasRelatedWork W3184538210 @default.
- W3105633172 hasRelatedWork W3217624969 @default.
- W3105633172 hasVolume "65" @default.
- W3105633172 isParatext "false" @default.
- W3105633172 isRetracted "false" @default.
- W3105633172 magId "3105633172" @default.
- W3105633172 workType "article" @default.