Ancheta–Massey problem

Let Xn=(X1,5e5c,5e5c,Xn)X^n=(X_1,5e5c,5e5c,X_n) have independent coordinates distributed as Bernoulli⁡(p)\operatorname{Bernoulli}(p), with 0<p<120<p<\tfrac12, and let distortion be normalized Hamming distortion. Define Rlin,p(D)R_{\mathrm{lin},p}(D) as the infimum of the asymptotic rates lim sup⁡n→∞mn/n\limsup_{n\to\infty}m_n/n over schemes whose encoder fn:F2n→F2mnf_n:\mathbb{F}_2^n\to\mathbb{F}_2^{m_n} is linear, whose decoder is arbitrary, and whose expected normalized Hamming distortion is at most DD. The Ancheta–Massey conjecture asserts that $

\nR_{\mathrm{lin},p}(D)=\begin{cases}1-D/p,&0\le D\le p,\\0,&D\ge p.\end{cases} $

Equivalently, the optimal linear scheme is obtained by encoding a fraction 1−D/p1-D/p of the source bits losslessly and reproducing the remaining fraction as zero. The claim for p=12p=\tfrac12 is due to Ancheta; the extension to every p<12p<\tfrac12 is the problem addressed by the supplied note.

References

Progress summary

Refreshed
Claimed solved

An unrefereed note claims to settle the biased-source extension of the Ancheta–Massey problem for every Bernoulli parameter below one-half, but the result has not been independently verified.

The problem asks for the conjectured optimal linear-encoding rate for biased Bernoulli sources. The newly reported note claims the extension for every parameter p<1/2p<1/2.

August 24, 2026 note

The note Entropy of Bernoulli Measures Conditioned on Affine Subspaces and a Problem of Ancheta--Massey claims a proof of the conjectured optimal rate for all p<1/2p<1/2, which would resolve the stated biased-source range. Its proof was reportedly discovered interactively with GPT-5.6 Sol; the preprint is unrefereed, so the resolution remains unconfirmed.

Current status (as of August 2026): The conjectured rate for every p<1/2p<1/2 is claimed proved in an unrefereed preprint, while independent verification remains outstanding.

  • GPT-5.6 SolOpenAIpartial progress2026-08-24evidence

    Ancheta–Massey problem extended to biased Bernoulli sources

Sources

Solutions 0

No solutions have been posted yet.