Dans l'actualité
frb100-40 After Two Decades: An Optimality Certificate and a Preregistered Search Study
arXiv cs.AI · Publié le · 3 min de lecture
En 30 secondes
- Ce qui s'est passé
- Un chercheur a résolu frb100-40, un benchmark graphe vieux de 20 ans, en trouvant un ensemble indépendant de 100 sommets et en le vérifiant par partition en cliques.
- Pourquoi ça compte
- Pertinent pour les développeurs d'algorithmes testant des solveurs de contraintes et des heuristiques d'optimisation combinatoire sur des benchmarks standards.
- Vigilance
- Des expériences préenregistrées n'ont trouvé aucune accélération statistique des nouveaux opérateurs de réparation par rapport aux méthodes de base.
- eval
- benchmark
Les patterns derrière cette actualité
Chacun explique le fonctionnement de la technique, quand elle vaut son coût et où elle casse.
The Agent Architect
Un pattern, un compromis, une panne de production racontée. Un brief hebdomadaire court pour ceux qui construisent des systèmes agentiques.
Un email par semaine, désinscription en un clic. Votre adresse ne sert qu'à envoyer le brief.