Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070437169> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2070437169 abstract "We give the rst onstru tion of a pseudo-random generator with optimal seed length that uses (essentially) arbitrary hardness. It builds on the novel re ursive use of the NWgenerator in [8℄, whi h produ ed many optimal generators one of whi h was pseudo-random. This is a hieved in two stages rst signi antly redu ing the number of andidate generators, and then eAE iently ombining them into one. We also give the rst onstru tion of an extra tor with optimal seed length, that an handle sub-polynomial entropy levels. It builds on the fundamental onne tion between extra tors and pseudo-random generators dis overed by Trevisan [21℄, ombined with onstru tion above. Moreover, using Kolmogorov Complexity rather than ir uit size in the analysis gives super-polynomial savings for our onstru tion, and renders our extra tors better than known for all entropy levels." @default.
- W2070437169 created "2016-06-24" @default.
- W2070437169 creator A5002208831 @default.
- W2070437169 creator A5039043184 @default.
- W2070437169 creator A5062263696 @default.
- W2070437169 date "2000-05-01" @default.
- W2070437169 modified "2023-10-12" @default.
- W2070437169 title "Extractors and pseudo-random generators with optimal seed length" @default.
- W2070437169 cites W1979479253 @default.
- W2070437169 cites W1986686371 @default.
- W2070437169 cites W1999736539 @default.
- W2070437169 cites W2019038806 @default.
- W2070437169 cites W2021736779 @default.
- W2070437169 cites W2060474153 @default.
- W2070437169 cites W2063130531 @default.
- W2070437169 cites W2073136473 @default.
- W2070437169 cites W2095531897 @default.
- W2070437169 cites W2119913278 @default.
- W2070437169 cites W2153543917 @default.
- W2070437169 cites W2164284862 @default.
- W2070437169 cites W2998808137 @default.
- W2070437169 doi "https://doi.org/10.1145/335305.335306" @default.
- W2070437169 hasPublicationYear "2000" @default.
- W2070437169 type Work @default.
- W2070437169 sameAs 2070437169 @default.
- W2070437169 citedByCount "52" @default.
- W2070437169 crossrefType "proceedings-article" @default.
- W2070437169 hasAuthorship W2070437169A5002208831 @default.
- W2070437169 hasAuthorship W2070437169A5039043184 @default.
- W2070437169 hasAuthorship W2070437169A5062263696 @default.
- W2070437169 hasConcept C33923547 @default.
- W2070437169 hasConcept C41008148 @default.
- W2070437169 hasConceptScore W2070437169C33923547 @default.
- W2070437169 hasConceptScore W2070437169C41008148 @default.
- W2070437169 hasLocation W20704371691 @default.
- W2070437169 hasOpenAccess W2070437169 @default.
- W2070437169 hasPrimaryLocation W20704371691 @default.
- W2070437169 hasRelatedWork W1974891317 @default.
- W2070437169 hasRelatedWork W2007596026 @default.
- W2070437169 hasRelatedWork W2044189972 @default.
- W2070437169 hasRelatedWork W2069964982 @default.
- W2070437169 hasRelatedWork W2313400459 @default.
- W2070437169 hasRelatedWork W2748952813 @default.
- W2070437169 hasRelatedWork W2899084033 @default.
- W2070437169 hasRelatedWork W2913765211 @default.
- W2070437169 hasRelatedWork W4225152035 @default.
- W2070437169 hasRelatedWork W4245490552 @default.
- W2070437169 isParatext "false" @default.
- W2070437169 isRetracted "false" @default.
- W2070437169 magId "2070437169" @default.
- W2070437169 workType "article" @default.