@misc{indiciaef9da90bd7be8, title = {A Tight \$\textbackslash{}widetilde Ω(\textbackslash{}sqrt\{m\})\$ Information-Theoretic Lower Bound for Randomized Online Set Cover}, author = {Ilan Doron-Arad and Joseph and Naor}, year = {2026}, url = {https://arxiv.org/abs/2609.12183}, note = {Source identifier: 2609.12183} }