5 papers · 1 filter
Phase Transition for Stochastic Block Model with more than Communities
Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
Predictions from statistical physics postulate that recovery of the communities in the Stochastic Block Model (SBM) with a fixed number of communities is possible in polynomial…
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]…
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).…
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…
Active clustering with bandit feedback
Victor Thuot, Alexandra Carpentier, Christophe Giraud +1
We investigate the Active Clustering Problem (ACP). A learner interacts with an -armed stochastic bandit with -dimensional subGaussian feedback. There exists a hidden partiti…