Showing stat.MLShow 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.ML2025
Clustering Items through Bandit Feedback: Finding the Right Feature out of Many
Maximilian Graf, Victor Thuot, Nicolas Verzelen
We study the problem of clustering a set of items based on bandit feedback. Each of the items is characterized by a feature vector, with a possibly large dimension . The ite…
stat.ML2024
Optimal level set estimation for non-parametric tournament and crowdsourcing problems
Maximilian Graf, Alexandra Carpentier, Nicolas Verzelen
Motivated by crowdsourcing, we consider a problem where we partially observe the correctness of the answers of experts on questions. In this paper, we assume that both the…