On the Streaming Complexity of Expander Decomposition. - Yu Chen 039; Michael Kapralov; Mikhail Makarov; Davide Mazzali (ICALP, 2024)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models. - Aditya Bhaskara; Agastya Vibhuti Jha; Michael Kapralov; Naren Manoj; Davide Mazzali; Weronika Wrzos-Kaminska (NeurIPS, 2024)

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT. - Aditya Anand 001; Euiwoong Lee; Davide Mazzali; Amatya Sharma (CoRR, 2025)