Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > NIKHIL SHAGRITHAYA:
All reports by Author Nikhil Shagrithaya:

TR25-158 | 7th October 2025
Fernando Jeronimo, Nikhil Shagrithaya

Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear Codes

We present a general framework for derandomizing random linear codes with respect to a broad class of permutation-invariant properties, known as local properties, which encompass several standard notions such as distance, list-decoding, list-recovery, and perfect hashing. Our approach extends the classical Alon-Edmonds-Luby (AEL) construction through a modified formalism of local ... more >>>




ISSN 1433-8092 | Imprint