Lors de la conférence internationale ISSAC’2022 ayant lieu à Lille en juillet 2022, l’article intitulé « Sparse polynomial interpolation and division in soft-linear time » impliquant Pascal Giorgi, Bruno Grenet et Armelle Perret du Cray de l’équipe ECO du département Informatique, ainsi que Daniel S. Roche (US Naval Academy) a obtenu le prestigieux prix du meilleur article. Les travaux proposés ont en particulier permis d’obtenir un algorithme quasi-optimal pour résoudre le problème d’interpolation creuse qui avait été initié par les travaux de G.R de Prony au 19ème siècle sur la somme d’exponentielles.
La conférence internationale ISSAC – International Symposium on Symbolic and Algebraic Computation est la conférence majeure en calcul formel/algébrique . Elle regroupe chaque année plus de 250 chercheurs en mathématiques/informatique venant de tous les continents. Cette conférence, affiliée à l’Association for Computing Machinery (ACM), a été créé au milieu des années 60, nommée d’abord SYNASC/EUROSAM/EUROSAC puis ISSAC à la fin des années 80.
Chaque année le groupe d’intérêt ACM dédié au calcul formel/algébrique (SIGSAM: https://www.sigsam.org), sur avis du comité programme, décerne lors de la conférence le prix du meilleur article ainsi que celui de la meilleure contribution étudiante à ISSAC.
Lien vers l’article: https://arxiv.org/abs/2202.08106
Lien vers l’annonce du prix: https://www.sigsam.org/Awards/ISSACAwards.html