Single-round KL contraction conjecture for the binary hypercube Gaussian-location channel
Single-round KL contraction conjecture for the binary hypercube Gaussian-location channel
Let be the output of the binary hypercube Gaussian-location channel, let denote its binary-hypercube input, and let and be the corresponding distributions and channel. Write for the distribution-dependent Kullback–Leibler contraction coefficient, and let denote the channel's signal-to-noise ratio. Assume . Single-round KL contraction conjecture. There is an absolute constant such that
Under this conjecture, for a message and side information satisfying the setup in the paper with message budget , one obtains ; equivalently, the single-round case of the target inequality holds with and no polylogarithmic factor. The conjecture is presented as the missing bound needed to turn the KL strong data-processing implication into the desired single-round product bound; its resolution is not supplied here.
Sources & referencesView supporting material
Primary source
Munsik Kim, “Information-Theoretic Lower Bounds for Bit-Constrained Stochastic Optimization via a Reduction to Compressed Gaussian Mean Estimation”, arXiv:2606.00703 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.