Weronika Wrzos-Kaminska

11 papers A* 4A 2Journal 5
YearRankTypeTitle / Venue / Authors
2026 A conf
Recovering Communities in Structured Random Graphs.
ITCS
Michael Kapralov, Luca Trevisan, Weronika Wrzos-Kaminska
2026 J jnl
Recovering Communities in Structured Random Graphs.
CoRR
Michael Kapralov, Luca Trevisan, Weronika Wrzos-Kaminska
2026 J jnl
Spectral Clustering in Birthday Paradox Time.
CoRR
Michael Kapralov, Ekaterina Kochetkova, Weronika Wrzos-Kaminska
2026 A* conf
Spectral Clustering with Side Information.
SODA
Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
2026 A* conf
Spectral clustering in birthday paradox time.
SODA
Michael Kapralov, Ekaterina Kochetkova, Weronika Wrzos-Kaminska
2025 A* conf
Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds.
ICALP
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar, Weronika Wrzos-Kaminska
2025 J jnl
Spectral Clustering with Side Information.
CoRR
Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
2024 A* conf
On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models.
NeurIPS
Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov, Naren Manoj, Davide Mazzali, Weronika Wrzos-Kaminska
2024 J jnl
On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models.
CoRR
Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov, Naren Sarayu Manoj, Davide Mazzali, Weronika Wrzos-Kaminska
2024 A conf
Weighted Matching in the Random-Order Streaming and Robust Communication Models.
APPROX/RANDOM
Diba Hashemi, Weronika Wrzos-Kaminska
2024 J jnl
Weighted Matching in the Random-Order Streaming and Robust Communication Models.
CoRR
Diba Hashemi, Weronika Wrzos-Kaminska