Dans cet exposé, on cherche à approcher une fonction par un polynôme de degré n, en évaluant ladite fonction en m points choisis. La reconstruction du polynôme à partir des mesures utilise des méthodes très classiques, comme l’interpolation ou les moindres carrés. Par contre, le choix de la méthode d’échantillonnage fait l’objet de développements récents, et on examinera diverses stratégies de tirage aléatoire des points.