Author

Marc Abeille

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#artificial intelligence Preprint Sep 2026

On the Complexity of Preference-Based Bandits

We study preference-based bandits with general reward function classes, where a learner sequentially selects pairs of arms and observes binary preference feedback governed by the Bradley--Terry model. This setting naturally arises in applications such as recommender systems, tournament ranking, and learning from human...

Ahmed Ben Yahmed, Marc Abeille, Clément Calauzènes · 0 citations

#machine learning Preprint Sep 2026

Near-Optimal Reinforcement Learning with Multi-Step Transition Lookahead

The problem remains hard for every discount factor, and for every fixed discount factor, exact planning remains NP-hard, and a randomized polynomial-time approximation scheme is introduced for every fixed look-ahead depth.

Corentin Pla, Hugo Richard, Marc Abeille et al. · 0 citations