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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goldberg, Guy, Gur, Tom, Saraogi, Sidhant
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity Information Theory Combinatorics 94B65 (Primary) 05D05, 94B35, 68Q17 (Secondary) E.4; F.2.2; G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2511.21659