Exact optimality of the simplex codebook
Exact optimality of the simplex codebook
Let 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 . 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
Sign in to submit a solution.
No solutions have been posted yet.