Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Algebraic Geometry Codes Approach the Half-Singleton Bound with Constant Field Size
Neehar Verma, Camilla Hollanti, Razane Tajeddine
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…
cs.IT2024
Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack
Neehar Verma, Camilla Hollanti
Private information retrieval from a single server is considered, utilizing random linear codes. Presented is a modified version of the first code-based single-server computational…