Exact optimality of the simplex codebook

From papers

Let Sd1\mathbb{S}^{d-1} be the unit sphere, and consider codebooks consisting of points on this sphere. A simplex codebook is a maximally separated codebook; the paper also considers rotationally symmetric codebooks. Simplex-codebook conjecture. The maximally separated codebook (simplex codebook) is exact-optimal because it provides the most effective coverage of the space Sd1\mathbb{S}^{d-1}. The paper proves that an exact-optimal codebook must be rotationally symmetric, but leaves the stronger simplex-codebook claim for future work.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Berivan Isik, Wei-Ning Chen, Ayfer Ozgur, Tsachy Weissman and Albert No, “Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation”, arXiv:2306.04924 (2023).

Solutions 0

No solutions have been posted yet.