FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017520109> ?p ?o ?g. }

• W2017520109 endingPage "1430" @default.
• W2017520109 startingPage "1405" @default.
• W2017520109 abstract "We give a new construction of pseudorandom generators from any one-way function. The construction achieves better parameters and is simpler than that given in the seminal work of Haastad, Impagliazzo, Levin, and Luby [SIAM J. Comput., 28 (1999), pp. 1364--1396]. The key to our construction is a new notion of next-block pseudoentropy, which is inspired by the notion of “inaccessible entropy” recently introduced in [I. Haitner, O. Reingold, S. Vadhan, and H. Wee, Proceedings of the $41$st Annual ACM Symposium on Theory of Computing (STOC), 2009, pp. 611--620]. An additional advantage over previous constructions is that our pseudorandom generators are parallelizable and invoke the one-way function in a nonadaptive manner. Using [B. Applebaum, Y. Ishai, and E. Kushilevitz, SIAM J. Comput., 36 (2006), pp. 845--888], this implies the existence of pseudorandom generators in NC$^0$ based on the existence of one-way functions in NC$^1$." @default.
• W2017520109 created "2016-06-24" @default.
• W2017520109 creator A5016656677 @default.
• W2017520109 creator A5061963231 @default.
• W2017520109 creator A5086367709 @default.
• W2017520109 date "2013-01-01" @default.
• W2017520109 modified "2023-09-23" @default.
• W2017520109 title "Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions" @default.
• W2017520109 cites W1901622511 @default.
• W2017520109 cites W1979215153 @default.
• W2017520109 cites W1984459117 @default.
• W2017520109 cites W2011112377 @default.
• W2017520109 cites W2012045293 @default.
• W2017520109 cites W2015880590 @default.
• W2017520109 cites W2018272912 @default.
• W2017520109 cites W2056002932 @default.
• W2017520109 cites W2064561122 @default.
• W2017520109 cites W2077300005 @default.
• W2017520109 cites W2104965768 @default.
• W2017520109 cites W2117362057 @default.
• W2017520109 cites W2119871351 @default.
• W2017520109 cites W2130192157 @default.
• W2017520109 cites W2151303208 @default.
• W2017520109 cites W2164284862 @default.
• W2017520109 cites W2912080987 @default.
• W2017520109 cites W4238893454 @default.
• W2017520109 doi "https://doi.org/10.1137/100814421" @default.
• W2017520109 hasPublicationYear "2013" @default.
• W2017520109 type Work @default.
• W2017520109 sameAs 2017520109 @default.
• W2017520109 citedByCount "17" @default.
• W2017520109 countsByYear W20175201092013 @default.
• W2017520109 countsByYear W20175201092014 @default.
• W2017520109 countsByYear W20175201092017 @default.
• W2017520109 countsByYear W20175201092018 @default.
• W2017520109 countsByYear W20175201092019 @default.
• W2017520109 countsByYear W20175201092020 @default.
• W2017520109 countsByYear W20175201092021 @default.
• W2017520109 countsByYear W20175201092022 @default.
• W2017520109 countsByYear W20175201092023 @default.
• W2017520109 crossrefType "journal-article" @default.
• W2017520109 hasAuthorship W2017520109A5016656677 @default.
• W2017520109 hasAuthorship W2017520109A5061963231 @default.
• W2017520109 hasAuthorship W2017520109A5086367709 @default.
• W2017520109 hasBestOaLocation W20175201092 @default.
• W2017520109 hasConcept C105355099 @default.
• W2017520109 hasConcept C106301342 @default.
• W2017520109 hasConcept C11413529 @default.
• W2017520109 hasConcept C114614502 @default.
• W2017520109 hasConcept C118615104 @default.
• W2017520109 hasConcept C121332964 @default.
• W2017520109 hasConcept C14036430 @default.
• W2017520109 hasConcept C140642157 @default.
• W2017520109 hasConcept C148047603 @default.
• W2017520109 hasConcept C178489894 @default.
• W2017520109 hasConcept C178774983 @default.
• W2017520109 hasConcept C180233235 @default.
• W2017520109 hasConcept C19086982 @default.
• W2017520109 hasConcept C201866948 @default.
• W2017520109 hasConcept C26517878 @default.
• W2017520109 hasConcept C2777210771 @default.
• W2017520109 hasConcept C33923547 @default.
• W2017520109 hasConcept C38652104 @default.
• W2017520109 hasConcept C41008148 @default.
• W2017520109 hasConcept C62520636 @default.
• W2017520109 hasConcept C78458016 @default.
• W2017520109 hasConcept C86803240 @default.
• W2017520109 hasConcept C92913381 @default.
• W2017520109 hasConceptScore W2017520109C105355099 @default.
• W2017520109 hasConceptScore W2017520109C106301342 @default.
• W2017520109 hasConceptScore W2017520109C11413529 @default.
• W2017520109 hasConceptScore W2017520109C114614502 @default.
• W2017520109 hasConceptScore W2017520109C118615104 @default.
• W2017520109 hasConceptScore W2017520109C121332964 @default.
• W2017520109 hasConceptScore W2017520109C14036430 @default.
• W2017520109 hasConceptScore W2017520109C140642157 @default.
• W2017520109 hasConceptScore W2017520109C148047603 @default.
• W2017520109 hasConceptScore W2017520109C178489894 @default.
• W2017520109 hasConceptScore W2017520109C178774983 @default.
• W2017520109 hasConceptScore W2017520109C180233235 @default.
• W2017520109 hasConceptScore W2017520109C19086982 @default.
• W2017520109 hasConceptScore W2017520109C201866948 @default.
• W2017520109 hasConceptScore W2017520109C26517878 @default.
• W2017520109 hasConceptScore W2017520109C2777210771 @default.
• W2017520109 hasConceptScore W2017520109C33923547 @default.
• W2017520109 hasConceptScore W2017520109C38652104 @default.
• W2017520109 hasConceptScore W2017520109C41008148 @default.
• W2017520109 hasConceptScore W2017520109C62520636 @default.
• W2017520109 hasConceptScore W2017520109C78458016 @default.
• W2017520109 hasConceptScore W2017520109C86803240 @default.
• W2017520109 hasConceptScore W2017520109C92913381 @default.
• W2017520109 hasIssue "3" @default.
• W2017520109 hasLocation W20175201091 @default.
• W2017520109 hasLocation W20175201092 @default.
• W2017520109 hasLocation W20175201093 @default.
• W2017520109 hasOpenAccess W2017520109 @default.
• W2017520109 hasPrimaryLocation W20175201091 @default.
• W2017520109 hasRelatedWork W1994207320 @default.

• next