RECHERCHE
Estimation dynamique de séquences à variation lente
Un cadre général pour approximer séquentiellement des fonctions sur des séquences peu variables, avec des bornes de coût plus fines que l'état de l'art.
arXiv cs.AI · cs.LG · cs.CL·Prashant Gokhale, Mikhail Khodak, Sandeep Silwal·22 juin 2026
Image · Source originale
Les auteurs proposent un cadre unifié pour l'estimation séquentielle de fonctions linéaires et non linéaires appliquées à des séquences à variation lente. Leur algorithme adapte localement le budget d'estimation à l'amplitude des variations αt, obtenant des bornes de coût en O(Σαi) — plus précises que la borne précédente en O(m·max αi). Le cadre couvre les puissances de matrices, densités spectrales, intégration Monte Carlo et problèmes aux limites issus des EDP, avec estimation à la volée des variations sans surcoût notable.
Chaleur 7
Pertinence 35
Nouveauté 65