Sensitivity and Locality Lower Bounds via Low-Soundness Label Cover

arXiv:2604.02582 · cs.DS · Submitted 2026-04-02 · Read on arXiv

cs.DS

Submitted: 2026-04-02

Updated: 2026-11-05

Terminology

Sources

Related papers