@misc{indiciaecb137471b49c, title = {Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs}, author = {Houssam El Cheairi and David Gamarnik}, year = {2025}, url = {https://arxiv.org/abs/2412.18014}, note = {Source identifier: 2412.18014} }