Sembra che ci siano molti algoritmi randomizzati per i test di identità polinomiale, che controllano se un dato polinomio è zero. Ci sono risultati di algoritmi che fanno una sorta di stima dei polinomi su un insieme specifico di punti? Questo potrebbe essere, ad esempio, approssimativo per quale frazione di questi punti il polinomio viene valutato a zero o approssimazione del valore medio del polinomio su questi punti? L'insieme di punti può essere specifico dell'algoritmo.