Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133895011> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3133895011 endingPage "21" @default.
- W3133895011 startingPage "1" @default.
- W3133895011 abstract "In this article, we study a notion of the extraction rate of Turing functionals that translate between notions of randomness with respect to different underlying probability measures. We analyze several classes of extraction procedures: (1) a class that generalizes von Neumann’s trick for extracting unbiased randomness from the tosses of a biased coin, (2) a class based on work of by Knuth and Yao (which more properly can be characterized as extracting biased randomness from unbiased randomness), and (3) a class independently developed by Levin and Kautz that generalizes the data compression technique of arithmetic coding. For the first two classes of extraction procedures, we identify a level of algorithmic randomness for an input that guarantees that we attain the extraction rate along that input, while for the third class, we calculate the rate attained along sufficiently random input sequences." @default.
- W3133895011 created "2021-03-15" @default.
- W3133895011 creator A5020775149 @default.
- W3133895011 creator A5057979748 @default.
- W3133895011 date "2023-01-19" @default.
- W3133895011 modified "2023-10-14" @default.
- W3133895011 title "Randomness extraction in computability theory" @default.
- W3133895011 cites W1561977770 @default.
- W3133895011 cites W1574049752 @default.
- W3133895011 cites W1579696469 @default.
- W3133895011 cites W1582838361 @default.
- W3133895011 cites W18818645 @default.
- W3133895011 cites W1987434335 @default.
- W3133895011 cites W1996707648 @default.
- W3133895011 cites W2016003525 @default.
- W3133895011 cites W2021736779 @default.
- W3133895011 cites W2068458312 @default.
- W3133895011 cites W2072412515 @default.
- W3133895011 cites W2144366680 @default.
- W3133895011 cites W2150477349 @default.
- W3133895011 cites W2160322204 @default.
- W3133895011 cites W2162346812 @default.
- W3133895011 cites W2168573173 @default.
- W3133895011 cites W2763382833 @default.
- W3133895011 cites W2810924415 @default.
- W3133895011 cites W2911436056 @default.
- W3133895011 cites W2962929165 @default.
- W3133895011 cites W2964042523 @default.
- W3133895011 cites W3153634484 @default.
- W3133895011 cites W4234113909 @default.
- W3133895011 cites W4298227433 @default.
- W3133895011 cites W635248249 @default.
- W3133895011 doi "https://doi.org/10.3233/com-210343" @default.
- W3133895011 hasPublicationYear "2023" @default.
- W3133895011 type Work @default.
- W3133895011 sameAs 3133895011 @default.
- W3133895011 citedByCount "1" @default.
- W3133895011 countsByYear W31338950112023 @default.
- W3133895011 crossrefType "journal-article" @default.
- W3133895011 hasAuthorship W3133895011A5020775149 @default.
- W3133895011 hasAuthorship W3133895011A5057979748 @default.
- W3133895011 hasBestOaLocation W31338950112 @default.
- W3133895011 hasConcept C105795698 @default.
- W3133895011 hasConcept C11413529 @default.
- W3133895011 hasConcept C118615104 @default.
- W3133895011 hasConcept C125112378 @default.
- W3133895011 hasConcept C152062344 @default.
- W3133895011 hasConcept C154945302 @default.
- W3133895011 hasConcept C18017163 @default.
- W3133895011 hasConcept C199360897 @default.
- W3133895011 hasConcept C2777212361 @default.
- W3133895011 hasConcept C33923547 @default.
- W3133895011 hasConcept C41008148 @default.
- W3133895011 hasConcept C9870796 @default.
- W3133895011 hasConceptScore W3133895011C105795698 @default.
- W3133895011 hasConceptScore W3133895011C11413529 @default.
- W3133895011 hasConceptScore W3133895011C118615104 @default.
- W3133895011 hasConceptScore W3133895011C125112378 @default.
- W3133895011 hasConceptScore W3133895011C152062344 @default.
- W3133895011 hasConceptScore W3133895011C154945302 @default.
- W3133895011 hasConceptScore W3133895011C18017163 @default.
- W3133895011 hasConceptScore W3133895011C199360897 @default.
- W3133895011 hasConceptScore W3133895011C2777212361 @default.
- W3133895011 hasConceptScore W3133895011C33923547 @default.
- W3133895011 hasConceptScore W3133895011C41008148 @default.
- W3133895011 hasConceptScore W3133895011C9870796 @default.
- W3133895011 hasIssue "1" @default.
- W3133895011 hasLocation W31338950111 @default.
- W3133895011 hasLocation W31338950112 @default.
- W3133895011 hasOpenAccess W3133895011 @default.
- W3133895011 hasPrimaryLocation W31338950111 @default.
- W3133895011 hasRelatedWork W1522541949 @default.
- W3133895011 hasRelatedWork W2472724099 @default.
- W3133895011 hasRelatedWork W2950344047 @default.
- W3133895011 hasRelatedWork W3133895011 @default.
- W3133895011 hasRelatedWork W4205112630 @default.
- W3133895011 hasRelatedWork W4205998379 @default.
- W3133895011 hasRelatedWork W4244890243 @default.
- W3133895011 hasRelatedWork W4287281712 @default.
- W3133895011 hasRelatedWork W4298858072 @default.
- W3133895011 hasRelatedWork W4299568366 @default.
- W3133895011 hasVolume "12" @default.
- W3133895011 isParatext "false" @default.
- W3133895011 isRetracted "false" @default.
- W3133895011 magId "3133895011" @default.
- W3133895011 workType "article" @default.