@misc{indiciaef7bc2f5fd19f, title = {Optimal Hardness of Online Algorithms for Large Independent Sets}, author = {David Gamarnik and Eren C. Kızıldağ and Lutz Warnke}, year = {2026}, url = {https://arxiv.org/abs/2504.11450}, note = {Source identifier: 2504.11450} }