Nicolas Verzelen
Home
Publications

Nicolas Verzelen

alt text 

Research Scientist,
MISTEA Laboratory, INRAE
Univ. Montpellier
2 place Pierre Viala
34060, Montpellier CEDEX 2, France
E-Mail: nicolas.verzelen [@] inrae [DOT] fr

About me

I work as a senior research scientist in Statistics and Machine Learning within INRAE. I am mostly interested in the analysis of popular algorithms for modern data science with a particular emphasis on methods for agroecological data.

Research

My current research interests include

  • unsupervised learning (clustering, ranking)

  • high-dimensional minimax theory and computational trade-offs.

  • active learning

  • applications to seed exchange networks

  • applications to agroecology

Duties

Some recent publications

  1. A. Carpentier, C. Giraud, and N. Verzelen. Phase Transition for Stochastic Block Model with more than sqrt{n} Communities. [ArXiv]

  2. A. Carpentier, S. M. Giancola , C. Giraud, and N. Verzelen. Low-degree lower bounds via almost orthonormal bases. [ArXiv]

  3. B. Even, C. Giraud, and N. Verzelen. Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables. SODA 2026 [ArXiv]

  4. B. Even, C. Giraud, and N. Verzelen. Computational lower bounds in latent models: clustering, sparse-clustering, biclustering. [ArXiv]

  5. M. Graf, V. Thuot, and N. Verzelen. Clustering Items through Bandit Feedback: Finding the Right Feature out of Many. ICML 2025 [ArXiv]

  6. M. Graf, A. Carpentier, and N. Verzelen. Optimal level set estimation for non-parametric tournament and crowdsourcing problems. [ArXiv]

  7. C. Berenfeld, A. Carpentier, and N. Verzelen. Seriation of Toeplitz and latent position matrices: optimal rates and computational trade-offs. Accepted in Bernoulli [ArXiv]

  8. V. Thuot, A. Carpentier, C. Giraud, and N. Verzelen. Active clustering with bandit feedback. ALT 2025 [ArXiv]

  9. B. Even, C. Giraud, and N. Verzelen. Computation-information gap in high-dimensional clustering. COLT 2024 [ArXiv]

  10. J. Mariel, I. Sanchez, N. Verzelen, F. Massol, S. Carrière, and V. Labeyrie The role of farmers’ networks in sourcing planting material and information in a context of agroforestry transition in Madagascar. Agricultural Systems, 217, 2024 [Article]

  11. E. Pilliat, A. Carpentier, and N. Verzelen. Optimal rates for ranking a permuted isotonic matrix in polynomial time. Symposium on Discrete Algorithms (SODA), 3236–3273, 2024. [Article] [ArXiv]

  12. E. Saad, A. Carpentier, and N. Verzelen. Active Ranking of Experts Based on their Performances in Many Tasks. ICML (oral presentation), 2023. [Article] [ArXiv]

  13. N. Verzelen, M. Fromont, M. Lerasle, and P. Reynaud-Bouret. Optimal Change-Point Detection and Localization. Annals of Statistics, 51(4):1586–1610, 2023. [Article] [ArXiv]

Full list of publications.

Supervision

Current Students:

Alumni: