Gray–Wyner conjecture for the doubly symmetric binary source
Gray–Wyner conjecture for the doubly symmetric binary source
Let be a doubly symmetric binary source with . Let denote its rate-distortion function under Hamming distortion, let be the binary entropy function, and let be the minimum common rate in the Gray–Wyner coding system when the private rates are . Gray–Wyner conjecture. For every ,
Equivalently, the layered coding scheme that first uses an optimal point-to-point lossy compression code with distortions and then losslessly compresses the residuals at rates and should be optimal for the Gray–Wyner system for the DSBS. The conjecture has been open since 1974, with the source stating that no progress had been made on it at the time of publication.
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
Lei Yu, “Gray–Wyner and Mutual Information Regions for Doubly Symmetric Binary Sources and Gaussian Sources”, arXiv:2212.14696 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.