Author

Weronika Wrzos-Kaminska

h-index 2 View on Semantic Scholar

We have 2 of 9 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Efficient Recovery of Latent Coordinate Structure from Sparse Observations of the Hypercube

Recovering latent geometric structure from graph observations is a well-studied problem in statistical inference. Kapralov, Trevisan, and Wrzos-Kaminska (2026) introduced the problem of recovering the coordinate structure of the Boolean hypercube from a small random sample of its edges. More specifically, there are $n=...

Rares-Darius Buhai, Davide Mazzali, Weronika Wrzos-Kaminska · 0 citations

Preprint Aug 2026

Recovering Planted Colorings in Sublinear Time

The algorithm gives sublinear-time inner product access to the bottom eigenspace of the normalized adjacency matrix, which allows us to adapt the classical spectral approach of Alon and Kahale in sublinear time.

Weronika Wrzos-Kaminska · 0 citations