3 papers
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.IR2025
CB-cPIR: Code-Based Computational Private Information Retrieval
Camilla Hollanti, Neehar Verma
A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious dat…
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…