Exact optimality of k-closest encoding for rotationally symmetric codebooks

From papers

Let UM=(U1,,UM)U^M=(U_1,\ldots,U_M) be a rotationally symmetric codebook, and let kk-closest encoding denote the proposed encoding scheme that selects the kk closest codewords to the input. The kk-closest encoding conjecture. The proposed kk-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 kk may depend on the realization of UMU^M 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

No solutions have been posted yet.