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

Guy Goldberg, Tom Gur, Sidhant Saraogi

Browse the full STOC paper archive.