Matches in SemOpenAlex for { <https://semopenalex.org/work/W2238045254> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2238045254 endingPage "1697" @default.
- W2238045254 startingPage "1670" @default.
- W2238045254 abstract "We establish a new connection between affine and two-source extractors by presenting black-box constructions of two-source extractors for min-entropy rate below half from any affine extractor for min-entropy rate below half. Two such constructions are presented, and one of our constructions can reach arbitrarily small min-entropy rate assuming that the affine extractor has sufficiently good parameters. The first part of our analysis shows that our constructions are two-source dispersers which are weak (but nontrivial) kinds of two-source extractors, also known as “bipartite Ramsey graphs.” To strengthen this result and obtain two-source extractors we introduce the approximate duality conjecture (ADC) and initiate its study. The ADC leads to a rather general result that can be used to convert a natural class of two-source dispersers---``low-rank dispersers''---into two-source extractors. More specifically, we first prove a special case of ADC that implies that the constructions mentioned above are two-source extractors with large (but nontrivial) constant error. In an attempt to reduce the error in our constructions we show that the polynomial Freiman--Ruzsa conjecture (PFR) in additive combinatorics implies a stronger “approximate duality” statement (and that this stronger statement also implies a weak but as-of-yet-unknown version of PFR). This stronger statement implies in turn that our constructions are two-source extractors with exponentially small error." @default.
- W2238045254 created "2016-06-24" @default.
- W2238045254 creator A5053736571 @default.
- W2238045254 creator A5058111762 @default.
- W2238045254 date "2015-01-01" @default.
- W2238045254 modified "2023-09-26" @default.
- W2238045254 title "From Affine to Two-Source Extractors via Approximate Duality" @default.
- W2238045254 cites W1980688410 @default.
- W2238045254 cites W2011033415 @default.
- W2238045254 cites W2023794140 @default.
- W2238045254 cites W2044472296 @default.
- W2238045254 cites W2045472305 @default.
- W2238045254 cites W2064339630 @default.
- W2238045254 cites W2087370750 @default.
- W2238045254 cites W2091329824 @default.
- W2238045254 cites W2091564680 @default.
- W2238045254 cites W2127629487 @default.
- W2238045254 cites W2151303208 @default.
- W2238045254 cites W2158226503 @default.
- W2238045254 cites W2161591058 @default.
- W2238045254 cites W2162000333 @default.
- W2238045254 cites W2342433841 @default.
- W2238045254 doi "https://doi.org/10.1137/12089003x" @default.
- W2238045254 hasPublicationYear "2015" @default.
- W2238045254 type Work @default.
- W2238045254 sameAs 2238045254 @default.
- W2238045254 citedByCount "4" @default.
- W2238045254 countsByYear W22380452542021 @default.
- W2238045254 countsByYear W22380452542022 @default.
- W2238045254 countsByYear W22380452542023 @default.
- W2238045254 crossrefType "journal-article" @default.
- W2238045254 hasAuthorship W2238045254A5053736571 @default.
- W2238045254 hasAuthorship W2238045254A5058111762 @default.
- W2238045254 hasConcept C105795698 @default.
- W2238045254 hasConcept C106301342 @default.
- W2238045254 hasConcept C114614502 @default.
- W2238045254 hasConcept C117978034 @default.
- W2238045254 hasConcept C118615104 @default.
- W2238045254 hasConcept C121332964 @default.
- W2238045254 hasConcept C127413603 @default.
- W2238045254 hasConcept C132525143 @default.
- W2238045254 hasConcept C17744445 @default.
- W2238045254 hasConcept C185429906 @default.
- W2238045254 hasConcept C197657726 @default.
- W2238045254 hasConcept C199539241 @default.
- W2238045254 hasConcept C202444582 @default.
- W2238045254 hasConcept C21880701 @default.
- W2238045254 hasConcept C2777026412 @default.
- W2238045254 hasConcept C2780990831 @default.
- W2238045254 hasConcept C33923547 @default.
- W2238045254 hasConcept C62520636 @default.
- W2238045254 hasConcept C92757383 @default.
- W2238045254 hasConceptScore W2238045254C105795698 @default.
- W2238045254 hasConceptScore W2238045254C106301342 @default.
- W2238045254 hasConceptScore W2238045254C114614502 @default.
- W2238045254 hasConceptScore W2238045254C117978034 @default.
- W2238045254 hasConceptScore W2238045254C118615104 @default.
- W2238045254 hasConceptScore W2238045254C121332964 @default.
- W2238045254 hasConceptScore W2238045254C127413603 @default.
- W2238045254 hasConceptScore W2238045254C132525143 @default.
- W2238045254 hasConceptScore W2238045254C17744445 @default.
- W2238045254 hasConceptScore W2238045254C185429906 @default.
- W2238045254 hasConceptScore W2238045254C197657726 @default.
- W2238045254 hasConceptScore W2238045254C199539241 @default.
- W2238045254 hasConceptScore W2238045254C202444582 @default.
- W2238045254 hasConceptScore W2238045254C21880701 @default.
- W2238045254 hasConceptScore W2238045254C2777026412 @default.
- W2238045254 hasConceptScore W2238045254C2780990831 @default.
- W2238045254 hasConceptScore W2238045254C33923547 @default.
- W2238045254 hasConceptScore W2238045254C62520636 @default.
- W2238045254 hasConceptScore W2238045254C92757383 @default.
- W2238045254 hasIssue "6" @default.
- W2238045254 hasLocation W22380452541 @default.
- W2238045254 hasOpenAccess W2238045254 @default.
- W2238045254 hasPrimaryLocation W22380452541 @default.
- W2238045254 hasRelatedWork W1645173339 @default.
- W2238045254 hasRelatedWork W2891795745 @default.
- W2238045254 hasRelatedWork W2908698948 @default.
- W2238045254 hasRelatedWork W2949132495 @default.
- W2238045254 hasRelatedWork W2949217681 @default.
- W2238045254 hasRelatedWork W2963091545 @default.
- W2238045254 hasRelatedWork W3040670847 @default.
- W2238045254 hasRelatedWork W4288280572 @default.
- W2238045254 hasRelatedWork W4297676365 @default.
- W2238045254 hasRelatedWork W4320932095 @default.
- W2238045254 hasVolume "44" @default.
- W2238045254 isParatext "false" @default.
- W2238045254 isRetracted "false" @default.
- W2238045254 magId "2238045254" @default.
- W2238045254 workType "article" @default.