3 papers
stat.ML2026
Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
Hengrui Luo, Anna Ma, Ludovic Stephan +1
We introduce Wedge Sampling, a new non-adaptive sampling scheme for low-rank tensor completion. We study recovery of an order- low-rank tensor of dimension $n\times\cdots\times…
stat.ML2026
Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
Manuel Fernandez, Ludovic Stephan, Yizhe Zhu
We study the community detection problem in the non-uniform hypergraph stochastic block model (HSBM), where hyperedges of varying sizes coexist. This setting captures higher-order…
math.ST2025
Community detection with the Bethe-Hessian
Ludovic Stephan, Yizhe Zhu
The Bethe-Hessian matrix, introduced by Saade, Krzakala, and Zdeborová (2014), is a Hermitian matrix designed for applying spectral clustering algorithms to sparse networks. Rathe…