Showing 2026Show all
3 papers · 1 filter
stat.ML2026
The Sample Complexity of Multiple Change Point Identification under Bandit Feedback
Maximilian Graf, Victor Thuot
We study multiple change point localization under bandit feedback. An unknown piecewise-constant function on a compact interval can be queried sequentially at adaptively chosen inp…
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…
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…