Davide Mazzali

According to our database, Davide Mazzali authored at least 3 papers between 2024 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT.

Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma

CoRR, April, 2025

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

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

On the Streaming Complexity of Expander Decomposition.

Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024