Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301752719> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4301752719 abstract "We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling. For the example of integer partitions, there is an ideal recursive scheme which improves the rejection cost from asymptotically order $n^{3/4}$ to a constant. We show other examples for which a non--recursive, one--time application of probabilistic divide-and-conquer removes a substantial fraction of the rejection sampling cost. We also present a variation of probabilistic divide-and-conquer for generating i.i.d. samples that exploits features of the coupon collector's problem, in order to obtain a cost that is sublinear in the number of samples." @default.
- W4301752719 created "2022-10-05" @default.
- W4301752719 creator A5060984153 @default.
- W4301752719 creator A5065374899 @default.
- W4301752719 date "2011-10-17" @default.
- W4301752719 modified "2023-10-16" @default.
- W4301752719 title "Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example" @default.
- W4301752719 doi "https://doi.org/10.48550/arxiv.1110.3856" @default.
- W4301752719 hasPublicationYear "2011" @default.
- W4301752719 type Work @default.
- W4301752719 citedByCount "0" @default.
- W4301752719 crossrefType "posted-content" @default.
- W4301752719 hasAuthorship W4301752719A5060984153 @default.
- W4301752719 hasAuthorship W4301752719A5065374899 @default.
- W4301752719 hasBestOaLocation W43017527191 @default.
- W4301752719 hasConcept C105795698 @default.
- W4301752719 hasConcept C106131492 @default.
- W4301752719 hasConcept C11413529 @default.
- W4301752719 hasConcept C117160843 @default.
- W4301752719 hasConcept C118615104 @default.
- W4301752719 hasConcept C126255220 @default.
- W4301752719 hasConcept C140779682 @default.
- W4301752719 hasConcept C149629883 @default.
- W4301752719 hasConcept C178790620 @default.
- W4301752719 hasConcept C185592680 @default.
- W4301752719 hasConcept C199360897 @default.
- W4301752719 hasConcept C2777027219 @default.
- W4301752719 hasConcept C31972630 @default.
- W4301752719 hasConcept C33923547 @default.
- W4301752719 hasConcept C41008148 @default.
- W4301752719 hasConcept C49937458 @default.
- W4301752719 hasConcept C71559656 @default.
- W4301752719 hasConcept C97137487 @default.
- W4301752719 hasConceptScore W4301752719C105795698 @default.
- W4301752719 hasConceptScore W4301752719C106131492 @default.
- W4301752719 hasConceptScore W4301752719C11413529 @default.
- W4301752719 hasConceptScore W4301752719C117160843 @default.
- W4301752719 hasConceptScore W4301752719C118615104 @default.
- W4301752719 hasConceptScore W4301752719C126255220 @default.
- W4301752719 hasConceptScore W4301752719C140779682 @default.
- W4301752719 hasConceptScore W4301752719C149629883 @default.
- W4301752719 hasConceptScore W4301752719C178790620 @default.
- W4301752719 hasConceptScore W4301752719C185592680 @default.
- W4301752719 hasConceptScore W4301752719C199360897 @default.
- W4301752719 hasConceptScore W4301752719C2777027219 @default.
- W4301752719 hasConceptScore W4301752719C31972630 @default.
- W4301752719 hasConceptScore W4301752719C33923547 @default.
- W4301752719 hasConceptScore W4301752719C41008148 @default.
- W4301752719 hasConceptScore W4301752719C49937458 @default.
- W4301752719 hasConceptScore W4301752719C71559656 @default.
- W4301752719 hasConceptScore W4301752719C97137487 @default.
- W4301752719 hasLocation W43017527191 @default.
- W4301752719 hasLocation W43017527192 @default.
- W4301752719 hasOpenAccess W4301752719 @default.
- W4301752719 hasPrimaryLocation W43017527191 @default.
- W4301752719 hasRelatedWork W1666572731 @default.
- W4301752719 hasRelatedWork W2000800911 @default.
- W4301752719 hasRelatedWork W2041704512 @default.
- W4301752719 hasRelatedWork W2072510267 @default.
- W4301752719 hasRelatedWork W2072730699 @default.
- W4301752719 hasRelatedWork W2518291266 @default.
- W4301752719 hasRelatedWork W2946766064 @default.
- W4301752719 hasRelatedWork W2963094082 @default.
- W4301752719 hasRelatedWork W4300564471 @default.
- W4301752719 hasRelatedWork W4301752719 @default.
- W4301752719 isParatext "false" @default.
- W4301752719 isRetracted "false" @default.
- W4301752719 workType "article" @default.