TY  - RPRT
TI  - A Tight $\widetilde Ω(\sqrt{m})$ Information-Theoretic Lower Bound for Randomized Online Set Cover
AU  - Ilan Doron-Arad
AU  - Joseph
AU  - Naor
PY  - 2026
UR  - https://arxiv.org/abs/2609.12183
ID  - 2609.12183
ER  -