Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311618054> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4311618054 abstract "We present randomized algorithms for sampling the standard Gaussian distribution restricted to a convex set and for estimating the Gaussian measure of a convex set, in the general membership oracle model. The complexity of integration is $O^*(n^3)$ while the complexity of sampling is $O^*(n^3)$ for the first sample and $O^*(n^2)$ for every subsequent sample. These bounds improve on the corresponding state-of-the-art by a factor of $n$. Our improvement comes from several aspects: better isoperimetry, smoother annealing, avoiding transformation to isotropic position and the use of the speedy walk in the analysis." @default.
- W4311618054 created "2022-12-27" @default.
- W4311618054 creator A5048260014 @default.
- W4311618054 creator A5085424042 @default.
- W4311618054 date "2013-06-24" @default.
- W4311618054 modified "2023-10-18" @default.
- W4311618054 title "A Cubic Algorithm for Computing Gaussian Volume" @default.
- W4311618054 doi "https://doi.org/10.48550/arxiv.1306.5829" @default.
- W4311618054 hasPublicationYear "2013" @default.
- W4311618054 type Work @default.
- W4311618054 citedByCount "0" @default.
- W4311618054 crossrefType "posted-content" @default.
- W4311618054 hasAuthorship W4311618054A5048260014 @default.
- W4311618054 hasAuthorship W4311618054A5085424042 @default.
- W4311618054 hasBestOaLocation W43116180541 @default.
- W4311618054 hasConcept C104317684 @default.
- W4311618054 hasConcept C112680207 @default.
- W4311618054 hasConcept C11413529 @default.
- W4311618054 hasConcept C114614502 @default.
- W4311618054 hasConcept C115903868 @default.
- W4311618054 hasConcept C118615104 @default.
- W4311618054 hasConcept C121332964 @default.
- W4311618054 hasConcept C126255220 @default.
- W4311618054 hasConcept C126980161 @default.
- W4311618054 hasConcept C163716315 @default.
- W4311618054 hasConcept C177264268 @default.
- W4311618054 hasConcept C185592680 @default.
- W4311618054 hasConcept C199360897 @default.
- W4311618054 hasConcept C204241405 @default.
- W4311618054 hasConcept C2524010 @default.
- W4311618054 hasConcept C2777630202 @default.
- W4311618054 hasConcept C33923547 @default.
- W4311618054 hasConcept C41008148 @default.
- W4311618054 hasConcept C55166926 @default.
- W4311618054 hasConcept C55493867 @default.
- W4311618054 hasConcept C62520636 @default.
- W4311618054 hasConceptScore W4311618054C104317684 @default.
- W4311618054 hasConceptScore W4311618054C112680207 @default.
- W4311618054 hasConceptScore W4311618054C11413529 @default.
- W4311618054 hasConceptScore W4311618054C114614502 @default.
- W4311618054 hasConceptScore W4311618054C115903868 @default.
- W4311618054 hasConceptScore W4311618054C118615104 @default.
- W4311618054 hasConceptScore W4311618054C121332964 @default.
- W4311618054 hasConceptScore W4311618054C126255220 @default.
- W4311618054 hasConceptScore W4311618054C126980161 @default.
- W4311618054 hasConceptScore W4311618054C163716315 @default.
- W4311618054 hasConceptScore W4311618054C177264268 @default.
- W4311618054 hasConceptScore W4311618054C185592680 @default.
- W4311618054 hasConceptScore W4311618054C199360897 @default.
- W4311618054 hasConceptScore W4311618054C204241405 @default.
- W4311618054 hasConceptScore W4311618054C2524010 @default.
- W4311618054 hasConceptScore W4311618054C2777630202 @default.
- W4311618054 hasConceptScore W4311618054C33923547 @default.
- W4311618054 hasConceptScore W4311618054C41008148 @default.
- W4311618054 hasConceptScore W4311618054C55166926 @default.
- W4311618054 hasConceptScore W4311618054C55493867 @default.
- W4311618054 hasConceptScore W4311618054C62520636 @default.
- W4311618054 hasLocation W43116180541 @default.
- W4311618054 hasLocation W43116180542 @default.
- W4311618054 hasOpenAccess W4311618054 @default.
- W4311618054 hasPrimaryLocation W43116180541 @default.
- W4311618054 hasRelatedWork W1587026720 @default.
- W4311618054 hasRelatedWork W1978391200 @default.
- W4311618054 hasRelatedWork W2120086061 @default.
- W4311618054 hasRelatedWork W2156703823 @default.
- W4311618054 hasRelatedWork W2200922309 @default.
- W4311618054 hasRelatedWork W2615856205 @default.
- W4311618054 hasRelatedWork W2712473397 @default.
- W4311618054 hasRelatedWork W2953122452 @default.
- W4311618054 hasRelatedWork W4226289298 @default.
- W4311618054 hasRelatedWork W4301823843 @default.
- W4311618054 isParatext "false" @default.
- W4311618054 isRetracted "false" @default.
- W4311618054 workType "article" @default.