Gray–Wyner conjecture for the doubly symmetric binary source
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.