Weronika Wrzos-Kaminska

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

Collaborative distances:

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

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 38: 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