2010
DOI: 10.1016/j.jmva.2010.06.002
|View full text |Cite
|
Sign up to set email alerts
|

On decompositional algorithms for uniform sampling from n-spheres and n-balls

Abstract: a b s t r a c tWe describe a universal conditional distribution method for uniform sampling from nspheres and n-balls, based on properties of a family of radially symmetric multivariate distributions. The method provides us with a unifying view on several known algorithms as well as enabling us to construct novel variants. We give a numerical comparison of the known and newly proposed algorithms for dimensions 5, 6 and 7.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
5
4
1

Relationship

0
10

Authors

Journals

citations
Cited by 57 publications
(7 citation statements)
references
References 25 publications
0
7
0
Order By: Relevance
“…A family of methods, using the beta distribution, were developed for higher dimensional spheres [10,11,12,13,14]. The relationship between these efficient methods was presented by Harman and Vladimir [15].…”
Section: Introductionmentioning
confidence: 99%
“…A family of methods, using the beta distribution, were developed for higher dimensional spheres [10,11,12,13,14]. The relationship between these efficient methods was presented by Harman and Vladimir [15].…”
Section: Introductionmentioning
confidence: 99%
“…For the sampling in a hyperellipsoid, samples can be generated via (Harman & Lacko 2010;Gammell & Barfoot 2014)…”
Section: Training Setmentioning
confidence: 99%
“…Suppose that the index set J consists of s elements. First, we generate the vector δ in the s-sphere defined as B = {δ ∈ R s : |δ| = R} with some predefined radius R. There are several methods for the uniform sampling of points δ in the s-sphere with the unit radius R = 1, for example, [87,88]. Then every generated point is multiplied by R. Moreover, we take vectors δ only from a part of the s-sphere.…”
Section: Perturbation Of Embeddings and The Instance Reconstructionmentioning
confidence: 99%