Nicolas Verzelen

According to our database, Nicolas Verzelen authored at least 13 papers between 2008 and 2025.

Collaborative distances:

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

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

Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.

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

IEEE Trans. Inf. Theory, 2018

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

Christophe Giraud, Nicolas Verzelen

CoRR, 2018

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