{"id":"arxiv/2609.05017","url":"https://arxiv.org/abs/2609.05017","tags":["cs.IT","cs.DS","math.CO"],"score":0,"title":"Algebraic Geometry Codes Approach the Half-Singleton Bound with Constant Field Size","domain":"cs.IT","source":"arxiv","authors":["Neehar Verma","Camilla Hollanti","Razane Tajeddine"],"reviews":0,"subject":"cs.IT","summary":"We study linear codes for insertion and deletion (insdel) errors through the lens of evaluation codes. We develop a general framework for analyzing random puncturings of evaluation codes, where the edit distance is controlled by only the size of the evaluation domain and the maximum number of zeros of a nonzero function in the underlying function space. Our proof generalizes the results of Con, Guo, Li, and Zhang (ICALP 2025), and simultaneously simplifies their arguments by avoiding an in-depth analysis of longest common subsequences. We demonstrate the applicability of our core theorem by…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}