{"id":"arxiv/2609.01860","url":"https://arxiv.org/abs/2609.01860","tags":["cs.IT","math.CO","quant-ph"],"score":0,"title":"Comments on the recent improvements of the MRRW bounds","domain":"cs.IT","source":"arxiv","authors":["Alexander Barg"],"reviews":0,"subject":"cs.IT","summary":"The asymptotic McEliece--Rodemich--Rumsey--Welch bound (1977) limits the largest attainable rate of binary codes as a function of the relative distance. After a nearly half-century hiatus, this result was recently improved in two concurrent works, by OpenAI and by O. Alrabiah and V. Guruswami. The two arguments look entirely different, a Delsarte certificate on the one hand, a classical-quantum channel and the pretty good measurement on the other, and they yield the same bound. The purpose of this note is to explain why: in both proofs, a subspace is attached to every codeword and moved with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}