| 2026 | COLT | Phase Transition for Stochastic Block Model with more than √n Communities. | Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen |
| 2026 | SODA | Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables. | Bertrand Even, Christophe Giraud, Nicolas Verzelen |
| 2025 | ALT | Clustering with bandit feedback: breaking down the computation/information gap. | Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen |
| 2025 | ICML | Clustering Items through Bandit Feedback: Finding the Right Feature out of Many. | Maximilian Graf, Victor Thuot, Nicolas Verzelen |
| 2024 | COLT | Computation-information gap in high-dimensional clustering. | Bertrand Even, Christophe Giraud, Nicolas Verzelen |
| 2024 | SODA | Optimal rates for ranking a permuted isotonic matrix in polynomial time. | Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen |
| 2023 | ICML | Active Ranking of Experts Based on their Performances in Many Tasks. | El Mehdi Saad, Nicolas Verzelen, Alexandra Carpentier |
| 2017 | ISIT | Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. | Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu |