Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301388129> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4301388129 abstract "We present a probabilistic divide-and-conquer (PDC) method for emph{exact} sampling of conditional distributions of the form $mathcal{L}( {bf X}, |, {bf X} in E)$, where ${bf X}$ is a random variable on $mathcal{X}$, a complete, separable metric space, and event $E$ with $mathbb{P}(E) geq 0$ is assumed to have sufficient regularity such that the conditional distribution exists and is unique up to almost sure equivalence. The PDC approach is to define a decomposition of $mathcal{X}$ via sets $mathcal{A}$ and $mathcal{B}$ such that $mathcal{X} = mathcal{A} times mathcal{B}$, and sample from each separately. The deterministic second half approach is to select the sets $mathcal{A}$ and $mathcal{B}$ such that for each element $ain mathcal{A}$, there is only one element $b_a in mathcal{B}$ for which $(a,b_a)in E$. We show how this simple approach provides non-trivial improvements to several conventional random sampling algorithms in combinatorics, and we demonstrate its versatility with applications to sampling from sufficiently regular conditional distributions." @default.
- W4301388129 created "2022-10-05" @default.
- W4301388129 creator A5065374899 @default.
- W4301388129 date "2014-11-24" @default.
- W4301388129 modified "2023-09-23" @default.
- W4301388129 title "Probabilistic divide-and-conquer: deterministic second half" @default.
- W4301388129 doi "https://doi.org/10.48550/arxiv.1411.6698" @default.
- W4301388129 hasPublicationYear "2014" @default.
- W4301388129 type Work @default.
- W4301388129 citedByCount "0" @default.
- W4301388129 crossrefType "posted-content" @default.
- W4301388129 hasAuthorship W4301388129A5065374899 @default.
- W4301388129 hasBestOaLocation W43013881291 @default.
- W4301388129 hasConcept C105795698 @default.
- W4301388129 hasConcept C110121322 @default.
- W4301388129 hasConcept C11413529 @default.
- W4301388129 hasConcept C114614502 @default.
- W4301388129 hasConcept C118615104 @default.
- W4301388129 hasConcept C122123141 @default.
- W4301388129 hasConcept C134306372 @default.
- W4301388129 hasConcept C198043062 @default.
- W4301388129 hasConcept C2780069185 @default.
- W4301388129 hasConcept C33923547 @default.
- W4301388129 hasConcept C43555835 @default.
- W4301388129 hasConcept C49937458 @default.
- W4301388129 hasConcept C70710897 @default.
- W4301388129 hasConcept C71559656 @default.
- W4301388129 hasConceptScore W4301388129C105795698 @default.
- W4301388129 hasConceptScore W4301388129C110121322 @default.
- W4301388129 hasConceptScore W4301388129C11413529 @default.
- W4301388129 hasConceptScore W4301388129C114614502 @default.
- W4301388129 hasConceptScore W4301388129C118615104 @default.
- W4301388129 hasConceptScore W4301388129C122123141 @default.
- W4301388129 hasConceptScore W4301388129C134306372 @default.
- W4301388129 hasConceptScore W4301388129C198043062 @default.
- W4301388129 hasConceptScore W4301388129C2780069185 @default.
- W4301388129 hasConceptScore W4301388129C33923547 @default.
- W4301388129 hasConceptScore W4301388129C43555835 @default.
- W4301388129 hasConceptScore W4301388129C49937458 @default.
- W4301388129 hasConceptScore W4301388129C70710897 @default.
- W4301388129 hasConceptScore W4301388129C71559656 @default.
- W4301388129 hasLocation W43013881291 @default.
- W4301388129 hasLocation W43013881292 @default.
- W4301388129 hasOpenAccess W4301388129 @default.
- W4301388129 hasPrimaryLocation W43013881291 @default.
- W4301388129 hasRelatedWork W2145705229 @default.
- W4301388129 hasRelatedWork W2202412647 @default.
- W4301388129 hasRelatedWork W2323168379 @default.
- W4301388129 hasRelatedWork W2326765405 @default.
- W4301388129 hasRelatedWork W2354952443 @default.
- W4301388129 hasRelatedWork W2608889590 @default.
- W4301388129 hasRelatedWork W2962856370 @default.
- W4301388129 hasRelatedWork W4244806108 @default.
- W4301388129 hasRelatedWork W4301388129 @default.
- W4301388129 hasRelatedWork W594190961 @default.
- W4301388129 isParatext "false" @default.
- W4301388129 isRetracted "false" @default.
- W4301388129 workType "article" @default.