Showing 2026Show all
3 papers · 1 filter
stat.ML2026
The Sampling Complexity of Condorcet Winner Identification in Dueling Bandits
El Mehdi Saad, Victor Thuot, Nicolas Verzelen
We study best-arm identification in stochastic dueling bandits under the sole assumption that a Condorcet winner exists, i.e., an arm that wins each noisy pairwise comparison with…
math.ST2026
Low-degree Lower bounds for clustering in moderate dimension
Alexandra Carpentier, Nicolas Verzelen
We study the fundamental problem of clustering points into groups drawn from a mixture of isotropic Gaussians in . Specifically, we investigate the requisite…
stat.ML2026
Nonparametric Kernel Clustering with Bandit Feedback
Victor Thuot, Sebastian Vogt, Debarghya Ghoshdastidar +1
Clustering with bandit feedback refers to the problem of partitioning the arms of an -armed stochastic bandit according to their underlying distributions, based on noisy observa…