Adversarial Wronskians: A proof of the Kung--Traub conjecture
Comment préparer une communication fidèle au papier ? Guide illustré
Matthew J. Colbrook · arXiv: 2610.40660v1 · Page du résumé
Pourquoi en parler cette semaine ?
Trouver une racine a un coût incompressible
Quand un algorithme cherche le zéro d’une fonction, chaque calcul de la fonction ou de ses dérivées apporte de l’information. Peut-on exploiter cette information sans limite pour accélérer la convergence ? Un preprint annonce une preuve de la conjecture de Kung-Traub : pour les méthodes déterministes stationnaires sans mémoire considérées, le nombre d’évaluations impose un plafond à l’ordre local de convergence, même si les points d’évaluation et les dérivées interrogées sont choisis de façon adaptative. Des méthodes connues atteignent ce plafond.
La preuve utilise des propriétés de localisation de déterminants appelés wronskiens, puis une construction diagonale produisant une fonction entière qui met en défaut tout ordre supérieur. Le travail traite aussi des évaluations complexes et de contraintes sur le regroupement des calculs ; ses résultats sont formellement vérifiés dans Lean. Pour le calcul scientifique, l’intérêt est de séparer une limite intrinsèque d’information d’une simple insuffisance des algorithmes disponibles.
Contexte éditorial rédigé par IA à partir des résumés, sans validation scientifique indépendante. Le kit et ses citations vérifiées s’appuient sur l’article source, et non sur cette lettre.
Parler d’un article en public sans l’exagérer : le vôtre, celui qu’on vous demande de commenter, ou celui sur lequel vous écrivez comme journaliste.
- Votre article : un projet de communiqué pour votre service de presse, les questions des journalistes avec ce que l’article permet d’y répondre, les contresens probables, un résumé grand public et un fil court.
- Sollicité pour commenter : ce que l’article montre et ne montre pas, ses points forts et ses faiblesses avec leurs passages, et ce qui trancherait son affirmation principale.
- Vous écrivez à son sujet comme journaliste : des angles de sujet, les formulations à vérifier avant publication, et les questions à poser aux auteurs.
- Pour tous : les résultats avec leurs passages vérifiés mot pour mot, la nouveauté confrontée aux articles antérieurs les plus proches, un détecteur de hype, des figures avec leur crédit, et des spécialistes pour un regard extérieur qui n’ont pas signé avec les auteurs.