{"id":"arxiv/2608.29631","url":"https://arxiv.org/abs/2608.29631","tags":["cs.IT","math.AT","math.CO"],"score":0,"title":"Efficient Polynomial-Time Decoding of Simplicial Anticodes with Near-Optimal Performance","domain":"cs.IT","source":"arxiv","authors":["Antonio Jesús Lorite-López","Daniel Camazón-Portela","Juan Antonio López-Ramos"],"reviews":0,"subject":"cs.IT","summary":"In this work, we propose an efficient decoding algorithm for codes arising from simplicial complexes, a family of binary linear codes for which no decoding method of this type was previously known. Although the algorithm does not always attain the maximum theoretical error-correcting capability, it provides an explicit bound that can be computed directly from the structure of the complex. Moreover, this bound is asymptotically optimal: the ratio between the guaranteed correcting capability and the theoretical maximum converges to $1$ as the code length increases, under natural assumptions on…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-30","reactions":{}}