Camilla Hollanti

Algebraic Geometry Codes Approach the Half-Singleton Bound with Constant Field Size

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 functio...