Prévoir le hasard
Le projet Distribution testing («Algorithms for testing properties of distributions»), financé par l'UE, étudie les moyens les plus efficaces pour comprendre la distribution de probabilité. Il étudie la complexité des échantillons et le temps nécessaire en fonction des distributions, pour une région ou un domaine de grande taille. En effet, l'analyse des distributions des échantillons et des variables aléatoires a toujours été complexe et difficile. Le principal objectif du projet est donc de concevoir des algorithmes mathématiques informatiques, afin de mieux étudier les distributions et les probabilités. Dans ce but, l'équipe du projet examine de près différents types de distributions. Elle conduit de nombreux tests et documente en détail les observations. En outre, le test de distribution explore des propriétés non étudiées jusqu'ici, ainsi que les relations entre la complexité algorithmique et la complexité des échantillons. Ces nouveaux algorithmes seront utiles aux nouvelles applications dans l'extraction de données et les sciences naturelles. Ils faciliteront cet aspect des traitements statistiques et pourront gérer de nouveaux ensembles de données et de variables dans la recherche et dans de nombreux environnements.