Quels sont les résultats sur les algorithmes qui estiment les polynômes sur un ensemble donné de points?

Il semble y avoir de nombreux algorithmes randomisés pour les tests d'identité polynomiale, vérifiant si un polynôme donné est nul ou non. Y a-t-il des résultats d'algorithmes qui font une sorte d'estimation des polynômes sur un ensemble spécifique de points? Cela pourrait être, par exemple, une approximation pour quelle fraction de ces points le polynôme évalue à zéro, ou une approximation de la valeur moyenne du polynôme sur ces points? L'ensemble des points peut être spécifique à l'algorithme.

Pas vraiment ce que vous avez demandé, mais votre question était un peu ouverte, alors peut-être que cela vous intéressera.

$A(z) = \sum_{n=0}^\infty a_n z^n$