Generating an equidistributed net on a unit n-sphere using random rotations
Generating an equidistributed net on a unit n-sphere using random rotations
About this item
Full title
Author / Creator
Publisher
Ithaca: Cornell University Library, arXiv.org
Journal title
Language
English
Formats
Publication information
Publisher
Ithaca: Cornell University Library, arXiv.org
Subjects
More information
Scope and Contents
Contents
We develop a randomized algorithm (that succeeds with high probability) for generating an \(\epsilon\)-net in a sphere of dimension n. The basic scheme is to pick \(O(n \ln(1/n) + \ln(1/\delta))\) random rotations and take all possible words of length \(O(n \ln(1/\epsilon))\) in the same alphabet and act them on a fixed point. We show this set of p...
Alternative Titles
Full title
Generating an equidistributed net on a unit n-sphere using random rotations
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2393250275
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2393250275
Other Identifiers
E-ISSN
2331-8422
DOI
10.48550/arxiv.1812.01845
