Nicolas Verzelen

According to our database, Nicolas Verzelen authored at least 18 papers between 2008 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Denoising over networks with applications to partially observed epidemics.

Claire Donnat, Olga Klopp, Nicolas Verzelen

Comput. Stat. Data Anal., 2026

2025

Model-free algorithms for fast node clustering in SBM type graphs and application to social role inference in animals.

Bertrand Cloez, Adrien Cotil, Jean-Baptiste Menassol, Nicolas Verzelen

CoRR, September, 2025

Phase Transition for Stochastic Block Model with more than √n Communities.

Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

CoRR, September, 2025

Low-degree lower bounds via almost orthonormal bases.

Alexandra Carpentier, Simone Maria Giancola, Christophe Giraud, Nicolas Verzelen

CoRR, September, 2025

Clustering Items through Bandit Feedback: Finding the Right Feature out of Many.

Maximilian Graf, Victor Thuot, Nicolas Verzelen

CoRR, March, 2025

Clustering with bandit feedback: breaking down the computation/information gap.

Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

Proceedings of the International Conference on Algorithmic Learning Theory, 2025

2024

Optimal level set estimation for non-parametric tournament and crowdsourcing problems.

Maximilian Graf, Alexandra Carpentier, Nicolas Verzelen

CoRR, 2024

Active clustering with bandit feedback.

Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

CoRR, 2024

Optimal rates for ranking a permuted isotonic matrix in polynomial time.

Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

On Weak Regret Analysis for Dueling Bandits.

El Mehdi Saad, Alexandra Carpentier, Tomás Kocák, Nicolas Verzelen

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Computation-information gap in high-dimensional clustering.

Bertrand Even, Christophe Giraud, Nicolas Verzelen

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Covariance-adaptive best arm identification.

El Mehdi Saad, Gilles Blanchard, Nicolas Verzelen

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Active Ranking of Experts Based on their Performances in Many Tasks.

El Mehdi Saad, Nicolas Verzelen, Alexandra Carpentier

Proceedings of the International Conference on Machine Learning, 2023

2018

Partial recovery bounds for clustering with the relaxed K-means.

Christophe Giraud, Nicolas Verzelen

CoRR, 2018

2017

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.

Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2010

Data-driven neighborhood selection of a Gaussian field.

Nicolas Verzelen

Comput. Stat. Data Anal., 2010

2009

Tests for Gaussian graphical models.

Nicolas Verzelen, Fanny Villers

Comput. Stat. Data Anal., 2009

2008

Conditional-mean least-squares fitting of Gaussian Markov random fields to Gaussian fields.

Noel Cressie, Nicolas Verzelen

Comput. Stat. Data Anal., 2008