Guy Goldberg, Tom Gur, Sidhant Saraogi. Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 2210-2217, ACM, 2026. [doi]
Abstract is missing.