Ancheta–Massey problem
Statement
Let have independent coordinates distributed as , with , and let distortion be normalized Hamming distortion. Define as the infimum of the asymptotic rates over schemes whose encoder is linear, whose decoder is arbitrary, and whose expected normalized Hamming distortion is at most . The Ancheta–Massey conjecture asserts that ] Equivalently, the optimal linear scheme is obtained by encoding a fraction of the source bits losslessly and reproducing the remaining fraction as zero. The claim for is due to Ancheta; the extension to every is the problem addressed by the supplied note.
Record
- Added
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.