Showing stat.MLShow all
3 papers · 1 filter
stat.ML2025
Phase Transition for Stochastic Block Model with more than Communities (II)
Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
A fundamental theoretical question in network analysis is to determine under which conditions community recovery is possible in polynomial time in the Stochastic Block Model (SBM).…
stat.ML2025
Low-degree lower bounds via almost orthonormal bases
Alexandra Carpentier, Simone Maria Giancola, Christophe Giraud +1
Low-degree polynomials have emerged as a powerful paradigm for providing evidence of statistical-computational gaps across a variety of high-dimensional statistical models [Wein25]…
stat.ML2024
Optimal level set estimation for non-parametric tournament and crowdsourcing problems
Maximilian Graf, Alexandra Carpentier, Nicolas Verzelen
Motivated by crowdsourcing, we consider a problem where we partially observe the correctness of the answers of experts on questions. In this paper, we assume that both the…