Nicolas Verzelen

27 papers A* 7B 2Journal 18
YearRankTypeTitle / Venue / Authors
2026 A* conf
Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables.
SODA
Bertrand Even, Christophe Giraud, Nicolas Verzelen
2026 J jnl
Denoising over networks with applications to partially observed epidemics.
Comput. Stat. Data Anal.
Claire Donnat, Olga Klopp, Nicolas Verzelen
2026 J jnl
Low-degree Lower bounds for clustering in moderate dimension.
CoRR
Alexandra Carpentier, Nicolas Verzelen
2026 J jnl
Nonparametric Kernel Clustering with Bandit Feedback.
CoRR
Victor Thuot, Sebastian Vogt, Debarghya Ghoshdastidar, Nicolas Verzelen
2026 J jnl
The Sampling Complexity of Condorcet Winner Identification in Dueling Bandits.
CoRR
El Mehdi Saad, Victor Thuot, Nicolas Verzelen
2025 A* conf
Clustering Items through Bandit Feedback: Finding the Right Feature out of Many.
ICML
Maximilian Graf, Victor Thuot, Nicolas Verzelen
2025 J jnl
Clustering Items through Bandit Feedback: Finding the Right Feature out of Many.
CoRR
Maximilian Graf, Victor Thuot, Nicolas Verzelen
2025 B conf
Clustering with bandit feedback: breaking down the computation/information gap.
ALT
Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
2025 J jnl
Low-degree lower bounds via almost orthonormal bases.
CoRR
Alexandra Carpentier, Simone Maria Giancola, Christophe Giraud, Nicolas Verzelen
2025 J jnl
Model-free algorithms for fast node clustering in SBM type graphs and application to social role inference in animals.
CoRR
Bertrand Cloez, Adrien Cotil, Jean-Baptiste Menassol, Nicolas Verzelen
2025 J jnl
Phase Transition for Stochastic Block Model with more than √n Communities (II).
CoRR
Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
2025 J jnl
Phase Transition for Stochastic Block Model with more than √n Communities.
CoRR
Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
2024 J jnl
Active clustering with bandit feedback.
CoRR
Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
2024 A* conf
Computation-information gap in high-dimensional clustering.
COLT
Bertrand Even, Christophe Giraud, Nicolas Verzelen
2024 A* conf
On Weak Regret Analysis for Dueling Bandits.
NeurIPS
El Mehdi Saad, Alexandra Carpentier, Tomás Kocák, Nicolas Verzelen
2024 J jnl
Optimal level set estimation for non-parametric tournament and crowdsourcing problems.
CoRR
Maximilian Graf, Alexandra Carpentier, Nicolas Verzelen
2024 A* conf
Optimal rates for ranking a permuted isotonic matrix in polynomial time.
SODA
Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen
2023 A* conf
Active Ranking of Experts Based on their Performances in Many Tasks.
ICML
El Mehdi Saad, Nicolas Verzelen, Alexandra Carpentier
2023 J jnl
Active Ranking of Experts Based on their Performances in Many Tasks.
CoRR
El Mehdi Saad, Nicolas Verzelen, Alexandra Carpentier
2023 J jnl
Covariance Adaptive Best Arm Identification.
CoRR
El Mehdi Saad, Gilles Blanchard, Nicolas Verzelen
2023 A* conf
Covariance-adaptive best arm identification.
NeurIPS
El Mehdi Saad, Gilles Blanchard, Nicolas Verzelen
2018 J jnl
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.
IEEE Trans. Inf. Theory
Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
2018 J jnl
Partial recovery bounds for clustering with the relaxed K-means.
CoRR
Christophe Giraud, Nicolas Verzelen
2017 B conf
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.
ISIT
Jess Banks, Cristopher Moore, Roman Vershynin, Nicolas Verzelen, Jiaming Xu
2010 J jnl
Data-driven neighborhood selection of a Gaussian field.
Comput. Stat. Data Anal.
Nicolas Verzelen
2009 J jnl
Tests for Gaussian graphical models.
Comput. Stat. Data Anal.
Nicolas Verzelen, Fanny Villers
2008 J jnl
Conditional-mean least-squares fitting of Gaussian Markov random fields to Gaussian fields.
Comput. Stat. Data Anal.
Noel Cressie, Nicolas Verzelen