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.
References
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.