Davide Mazzali

According to our database, Davide Mazzali authored at least 4 papers between 2024 and 2026.

Collaborative distances:

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

2026

Spectral Clustering with Side Information.

Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

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

Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma

Proceedings of the Approximation, 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 37: 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