Lower Bounds for Adaptive Relaxed Locally Decodable Codes via the Capped Horvitz--Thompson Estimator

arXiv:2611.04678 · cs.CC, cs.IT, math.IT · Submitted 2026-11-03 · Read on arXiv

cs.CC, cs.IT, math.IT

Submitted: 2026-11-03

Updated: 2026-11-05

Terminology

Related papers