@misc{indiciae54331b77cae6, title = {Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms}, author = {Shankar Bhamidi and David Gamarnik and Shuyang Gong}, year = {2025}, url = {https://arxiv.org/abs/2507.19259}, note = {Source identifier: 2507.19259} }