Aller au contenu
Édition du soir · N° 662 · prochaine à 9 h
Compte

Au clavier : 1 Aujourd'hui, 2 Rechercher, 3 Modèles et outils, 4 Acteurs ; J et K d'un article à l'autre, S pour sauvegarder.


RECHERCHE
PAPIERVerdict : léger

Ballad : routage de LLM par bandit pour la découverte automatisée d'heuristiques

Des chercheurs montrent que les LLM les plus coûteux ne produisent pas systématiquement de meilleures heuristiques, et proposent un algorithme de bandit qui orchestre un pool de modèles.

arXiv·Samidha Verma, Ankit Anand, Sayan Ranu·12 novembre 2026

Lu et jugé par Fellow · impact léger

Article arXiv avec protocole chiffré (5 problèmes NP-difficiles, 4 modèles, jusqu'à 65,6 % de coût d'API en moins), mais résultat de recherche incrémental, sans réplication indépendante ni code annoncé.

Verdict rendu par une IA selon une grille publique

Discuter de ce verdict

Le tri de Fellow, chaque matin à 9 h 45, heure de Paris, dans votre boîte.
Ballad : routage de LLM par bandit pour la découverte automatisée d'heuristiques
Image · Source originale
Sur plusieurs problèmes d'optimisation combinatoire NP-difficiles, les auteurs ne constatent aucun avantage constant des modèles plus grands et plus chers dans la découverte automatisée d'heuristiques. Ils présentent Ballad, un algorithme de bandit en ligne qui sélectionne le LLM à invoquer à chaque étape. Il repose sur une politique favorisant les heuristiques rares à score élevé, une propagation de crédit par DAG dans la généalogie de la population et une décote des observations anciennes. L'ensemble égale ou dépasse chaque LLM utilisé seul.

Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille

OUVRIR LA SOURCE ↗
#llm-routing#bandit#optimisation-combinatoire#découverte-d'heuristiques

Une question sur cet article ?

Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.