Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054037105> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2054037105 endingPage "132" @default.
- W2054037105 startingPage "118" @default.
- W2054037105 abstract "E. Thorp introduced the following card shuffling model. Suppose the number of cards is even. Cut the deck into two equal piles, then interleave them as follows. Choose the first card from the left pile or from the right pile according to the outcome of a fair coin flip. Then choose from the other pile. Continue this way, flipping an independent coin for each pair, until both piles are empty. We prove an upper bound of O ( d 3 ) for the mixing time of the Thorp shuffle with 2 d cards, improving on the best known bound of O ( d 4 ). As a consequence, we obtain an improved bound on the time required to encrypt a binary message of length d using the Thorp shuffle." @default.
- W2054037105 created "2016-06-24" @default.
- W2054037105 creator A5044639892 @default.
- W2054037105 date "2012-12-07" @default.
- W2054037105 modified "2023-09-26" @default.
- W2054037105 title "Improved Mixing Time Bounds for the Thorp Shuffle" @default.
- W2054037105 cites W124928283 @default.
- W2054037105 cites W1491523234 @default.
- W2054037105 cites W1551139065 @default.
- W2054037105 cites W1559083062 @default.
- W2054037105 cites W1559931973 @default.
- W2054037105 cites W1593510332 @default.
- W2054037105 cites W1972464518 @default.
- W2054037105 cites W2029105598 @default.
- W2054037105 cites W2053454826 @default.
- W2054037105 cites W2077300005 @default.
- W2054037105 cites W2099111195 @default.
- W2054037105 cites W2123198691 @default.
- W2054037105 doi "https://doi.org/10.1017/s0963548312000478" @default.
- W2054037105 hasPublicationYear "2012" @default.
- W2054037105 type Work @default.
- W2054037105 sameAs 2054037105 @default.
- W2054037105 citedByCount "11" @default.
- W2054037105 countsByYear W20540371052015 @default.
- W2054037105 countsByYear W20540371052017 @default.
- W2054037105 countsByYear W20540371052019 @default.
- W2054037105 countsByYear W20540371052020 @default.
- W2054037105 countsByYear W20540371052021 @default.
- W2054037105 countsByYear W20540371052022 @default.
- W2054037105 crossrefType "journal-article" @default.
- W2054037105 hasAuthorship W2054037105A5044639892 @default.
- W2054037105 hasBestOaLocation W20540371052 @default.
- W2054037105 hasConcept C105795698 @default.
- W2054037105 hasConcept C11413529 @default.
- W2054037105 hasConcept C114614502 @default.
- W2054037105 hasConcept C119560385 @default.
- W2054037105 hasConcept C121332964 @default.
- W2054037105 hasConcept C127413603 @default.
- W2054037105 hasConcept C134306372 @default.
- W2054037105 hasConcept C138777275 @default.
- W2054037105 hasConcept C167927819 @default.
- W2054037105 hasConcept C2778966251 @default.
- W2054037105 hasConcept C33923547 @default.
- W2054037105 hasConcept C41008148 @default.
- W2054037105 hasConcept C62520636 @default.
- W2054037105 hasConcept C66938386 @default.
- W2054037105 hasConcept C77553402 @default.
- W2054037105 hasConceptScore W2054037105C105795698 @default.
- W2054037105 hasConceptScore W2054037105C11413529 @default.
- W2054037105 hasConceptScore W2054037105C114614502 @default.
- W2054037105 hasConceptScore W2054037105C119560385 @default.
- W2054037105 hasConceptScore W2054037105C121332964 @default.
- W2054037105 hasConceptScore W2054037105C127413603 @default.
- W2054037105 hasConceptScore W2054037105C134306372 @default.
- W2054037105 hasConceptScore W2054037105C138777275 @default.
- W2054037105 hasConceptScore W2054037105C167927819 @default.
- W2054037105 hasConceptScore W2054037105C2778966251 @default.
- W2054037105 hasConceptScore W2054037105C33923547 @default.
- W2054037105 hasConceptScore W2054037105C41008148 @default.
- W2054037105 hasConceptScore W2054037105C62520636 @default.
- W2054037105 hasConceptScore W2054037105C66938386 @default.
- W2054037105 hasConceptScore W2054037105C77553402 @default.
- W2054037105 hasIssue "1" @default.
- W2054037105 hasLocation W20540371051 @default.
- W2054037105 hasLocation W20540371052 @default.
- W2054037105 hasLocation W20540371053 @default.
- W2054037105 hasOpenAccess W2054037105 @default.
- W2054037105 hasPrimaryLocation W20540371051 @default.
- W2054037105 hasRelatedWork W1978042415 @default.
- W2054037105 hasRelatedWork W2060171988 @default.
- W2054037105 hasRelatedWork W2060390457 @default.
- W2054037105 hasRelatedWork W2120330416 @default.
- W2054037105 hasRelatedWork W2370132251 @default.
- W2054037105 hasRelatedWork W2385485542 @default.
- W2054037105 hasRelatedWork W2503156831 @default.
- W2054037105 hasRelatedWork W2793777604 @default.
- W2054037105 hasRelatedWork W3123380398 @default.
- W2054037105 hasRelatedWork W4281857277 @default.
- W2054037105 hasVolume "22" @default.
- W2054037105 isParatext "false" @default.
- W2054037105 isRetracted "false" @default.
- W2054037105 magId "2054037105" @default.
- W2054037105 workType "article" @default.