Higher-order Delsarte Dua
Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
arXiv:2501.04854v1 Announce Type: new
Abstract: A central and longstanding open problem in coding theory is the rate-versus-distance trade-off for binary error-correcting codes. In a seminal work, Delsarte introduced a family of linear programs establishing relaxations on the size of optimum codes….