The minimal spherical dispersion

03/22/2021
by   Simon Breneis, et al.
0

In this paper we prove upper and lower bounds on the minimal spherical dispersion. In particular, we see that the inverse N(ε,d) of the minimal spherical dispersion is, for fixed ε>0, up to logarithmic terms linear in the dimension d. We also derive upper and lower bounds on the expected dispersion for points chosen independently and uniformly at random from the Euclidean unit sphere.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2021

Bounds for the sum of distances of spherical sets of small size

We derive upper and lower bounds on the sum of distances of a spherical ...
research
07/11/2019

Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere

Inspired by the boolean discrepancy problem, we study the following opti...
research
02/01/2021

Stochastic Properties of Minimal Arc Distance and Cosine Similarity between a Random Point and Prespecified Sites on Sphere

In applications such as wireless communication, it is important to study...
research
03/08/2023

Sketching with Spherical Designs for Noisy Data Fitting on Spheres

This paper proposes a sketching strategy based on spherical designs, whi...
research
07/26/2017

Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions

Each non-zero point in R^d identifies a closest point x on the unit sphe...
research
02/01/2020

Linear and Fisher Separability of Random Points in the d-dimensional Spherical Layer

Stochastic separation theorems play important role in high-dimensional d...
research
06/17/2013

Spherical perceptron as a storage memory with limited errors

It has been known for a long time that the classical spherical perceptro...

Please sign up or login with your details

Forgot password? Click here to reset