A practical algorithm to calculate Cap Discrepancy

arXiv2010.10454MaRDI QIDQ6351799

Author name not available (Why is that?)

Publication date: 20 October 2020

Abstract: Uniform distribution of the points has been of interest to researchers for a long time and has applications in different areas of Mathematics and Computer Science. One of the well-known measures to evaluate the uniformity of a given distribution is Discrepancy, which assesses the difference between the Uniform distribution and the empirical distribution given by putting mass points at the points of the given set. While Discrepancy is very useful to measure uniformity, it is computationally challenging to be calculated accurately. We introduce the concept of directed Discrepancy based on which we have developed an algorithm, called Directional Discrepancy, that can offer accurate approximation for the cap Discrepancy of a finite set distributed on the unit Sphere, $mathbb{S}^2.$ We also analyze the time complexity of the Directional Discrepancy algorithm precisely; and practically evaluate its capacity by calculating the Cap Discrepancy of a specific distribution, Polar Coordinates, which aims to distribute points uniformly on the Sphere.

Has companion code repository: https://github.com/minalatifi/DirectionalDiscrepancy

This page was built for publication: A practical algorithm to calculate Cap Discrepancy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6351799)