Weronika Wrzos-Kaminska

According to our database, Weronika Wrzos-Kaminska authored at least 6 papers between 2024 and 2026.

Collaborative distances:

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

2026

Spectral clustering in birthday paradox time.

Michael Kapralov, Ekaterina Kochetkova, Weronika Wrzos-Kaminska

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 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

Recovering Communities in Structured Random Graphs.

Michael Kapralov, Luca Trevisan, Weronika Wrzos-Kaminska

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds.

Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar, Weronika Wrzos-Kaminska

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 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

Weighted Matching in the Random-Order Streaming and Robust Communication Models.

Diba Hashemi, Weronika Wrzos-Kaminska

Proceedings of the Approximation, 2024