Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies

Guy Goldberg, Tom Gur, Sidhant Saraogi. Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies. Electronic Colloquium on Computational Complexity (ECCC), TR25, 2025. [doi]

Abstract

Abstract is missing.