Explore l'optimisation des polynômes, en mettant l'accent sur les polynômes SOS et non négatifs, y compris la représentation des polynômes en tant que fonctions quadratiques des monômes.
Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.