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

05/07/2021
by   Alexander Barg, et al.
0

We derive upper and lower bounds on the sum of distances of a spherical code of size N in n dimensions when N∼ n^α, 0<α≤ 2. The bounds are derived by specializing recent general, universal bounds on energy of spherical sets. We discuss asymptotic behavior of our bounds along with several examples of codes whose sum of distances closely follows the upper bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2021

The minimal spherical dispersion

In this paper we prove upper and lower bounds on the minimal spherical d...
research
10/16/2019

Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances

We employ signed measures that are positive definite up to certain degre...
research
05/27/2020

On two-weight codes

We consider q-ary block codes with exactly two distances: d and d+δ. Sev...
research
01/12/2019

List Decoding Random Euclidean Codes and Infinite Constellations

We study the list decodability of different ensembles of codes over the ...
research
05/23/2023

On 4-general sets in finite projective spaces

A 4-general set in PG(n,q) is a set of points of PG(n,q) spanning the wh...
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
01/27/2018

Approximate Inference via Weighted Rademacher Complexity

Rademacher complexity is often used to characterize the learnability of ...

Please sign up or login with your details

Forgot password? Click here to reset