Rares-Darius Buhai

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=...