Exact optimality of k-closest encoding for rotationally symmetric codebooks
Exact optimality of k-closest encoding for rotationally symmetric codebooks
Let be a rotationally symmetric codebook, and let -closest encoding denote the proposed encoding scheme that selects the closest codewords to the input. The -closest encoding conjecture. The proposed -closest encoding is exact-optimal for any rotationally symmetric codebook. The paper establishes exact optimality for the rotating simplex codebook and notes that the general claim would follow from the stated error formulation; whether may depend on the realization of remains unclear.
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.