Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs. - Houssam El Cheairi; David Gamarnik (CoRR, 2024)

Densest Subgraphs of a Dense Erdös-Rényi Graph. Asymptotics, Landscape, and Universality. - Houssam El Cheairi; David Gamarnik (SIAM J. Discret. Math., 2025)