@misc{indiciae0f8cb9decba4, title = {An \$\textbackslash{}tilde Ω(\textbackslash{}log n \textbackslash{}log m)\$ Information-Theoretic Lower Bound for Randomized Online Set Cover}, author = {Roie Levin}, year = {2026}, url = {https://arxiv.org/abs/2609.20610}, note = {Source identifier: 2609.20610} }