Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913819900> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2913819900 abstract "We study constructions of deterministic extractors for various specialized classes of sources. Deterministic extractors for a class of sources are functions such that for any random source in the class, the output of the extractor is close to uniform. Thus, we can transform weak randomness into true randomness that can be used in applications. For example, the true randomness we extract can be used in cryptographic protocols, such as generating cryptographic keys. Other applications include distributed computing and randomized algorithms. We have examined some of the most general and interesting classes of sources for which we can construct such extractors. For each class, our goal is to construct extractors with exponentially small error that extract as much of the min-entropy in the source as possible and that work even when the min-entropy in the source is small. In particular, we construct extractors for sources that only have access to a small amount of space. This construction is based on a construction for independent sources, which are sources consisting of a number of independent smaller sources. We also give results for oblivious bit-fixing and symbol-fixing sources. In such sources some of the bits (or symbols) are fixed and then the rest are chosen uniformly at random. These results also have an application in the area of exposure-resilient cryptography, giving adaptive All-Or-Nothing-Transforms. We also have results on non-oblivious bit-fixing sources and affine sources." @default.
- W2913819900 created "2019-02-21" @default.
- W2913819900 creator A5052332525 @default.
- W2913819900 creator A5055961430 @default.
- W2913819900 date "2007-01-01" @default.
- W2913819900 modified "2023-09-27" @default.
- W2913819900 title "Deterministic extractors" @default.
- W2913819900 hasPublicationYear "2007" @default.
- W2913819900 type Work @default.
- W2913819900 sameAs 2913819900 @default.
- W2913819900 citedByCount "0" @default.
- W2913819900 crossrefType "journal-article" @default.
- W2913819900 hasAuthorship W2913819900A5052332525 @default.
- W2913819900 hasAuthorship W2913819900A5055961430 @default.
- W2913819900 hasConcept C105795698 @default.
- W2913819900 hasConcept C106301342 @default.
- W2913819900 hasConcept C11413529 @default.
- W2913819900 hasConcept C118615104 @default.
- W2913819900 hasConcept C121332964 @default.
- W2913819900 hasConcept C125112378 @default.
- W2913819900 hasConcept C154945302 @default.
- W2913819900 hasConcept C178489894 @default.
- W2913819900 hasConcept C199360897 @default.
- W2913819900 hasConcept C2777212361 @default.
- W2913819900 hasConcept C2780801425 @default.
- W2913819900 hasConcept C33923547 @default.
- W2913819900 hasConcept C41008148 @default.
- W2913819900 hasConcept C62520636 @default.
- W2913819900 hasConcept C80444323 @default.
- W2913819900 hasConcept C92913381 @default.
- W2913819900 hasConceptScore W2913819900C105795698 @default.
- W2913819900 hasConceptScore W2913819900C106301342 @default.
- W2913819900 hasConceptScore W2913819900C11413529 @default.
- W2913819900 hasConceptScore W2913819900C118615104 @default.
- W2913819900 hasConceptScore W2913819900C121332964 @default.
- W2913819900 hasConceptScore W2913819900C125112378 @default.
- W2913819900 hasConceptScore W2913819900C154945302 @default.
- W2913819900 hasConceptScore W2913819900C178489894 @default.
- W2913819900 hasConceptScore W2913819900C199360897 @default.
- W2913819900 hasConceptScore W2913819900C2777212361 @default.
- W2913819900 hasConceptScore W2913819900C2780801425 @default.
- W2913819900 hasConceptScore W2913819900C33923547 @default.
- W2913819900 hasConceptScore W2913819900C41008148 @default.
- W2913819900 hasConceptScore W2913819900C62520636 @default.
- W2913819900 hasConceptScore W2913819900C80444323 @default.
- W2913819900 hasConceptScore W2913819900C92913381 @default.
- W2913819900 hasLocation W29138199001 @default.
- W2913819900 hasOpenAccess W2913819900 @default.
- W2913819900 hasPrimaryLocation W29138199001 @default.
- W2913819900 hasRelatedWork W1493375401 @default.
- W2913819900 hasRelatedWork W1648232921 @default.
- W2913819900 hasRelatedWork W1956699040 @default.
- W2913819900 hasRelatedWork W1986686371 @default.
- W2913819900 hasRelatedWork W2077372202 @default.
- W2913819900 hasRelatedWork W2083214915 @default.
- W2913819900 hasRelatedWork W2110218640 @default.
- W2913819900 hasRelatedWork W2127367297 @default.
- W2913819900 hasRelatedWork W2133462158 @default.
- W2913819900 hasRelatedWork W2135542306 @default.
- W2913819900 hasRelatedWork W2145087626 @default.
- W2913819900 hasRelatedWork W2189014879 @default.
- W2913819900 hasRelatedWork W2253278762 @default.
- W2913819900 hasRelatedWork W2293832930 @default.
- W2913819900 hasRelatedWork W2414609184 @default.
- W2913819900 hasRelatedWork W2490463106 @default.
- W2913819900 hasRelatedWork W3003979555 @default.
- W2913819900 hasRelatedWork W3017491376 @default.
- W2913819900 hasRelatedWork W3107080613 @default.
- W2913819900 hasRelatedWork W3212973854 @default.
- W2913819900 isParatext "false" @default.
- W2913819900 isRetracted "false" @default.
- W2913819900 magId "2913819900" @default.
- W2913819900 workType "article" @default.