L’équipe AROBAS développe des activités de recherche fondamentale et appliquée dans le domaine de l’algorithmique et de l’apprentissage automatique avec différents champs d’application parmi lesquels la bioinformatique occupe une place importante. Les travaux s’articulent autour de deux axes : Algorithmique et recherche Opérationnelle, d’une part et Apprentissage et Bioinformatique, d’autre part.

Les recherches du premier axe concernent le développement d'algorithmes efficaces pour fournir des solutions optimales ou proches de l'optimum souvent avec garantie de performance, en vue de résoudre des problèmes complexes (problèmes NP-difficiles) issus de domaines variés. On peut citer notamment des problèmes d'ordonnancement pour lesquels on cherche à minimiser l'énergie consommée, des problèmes issus des graphes, des systèmes de transport et de production, des systèmes embarqués et de la bioinformatique. Un autre volet de recherche concerne la théorie algorithmique des jeux (conception de jeux, étude des équilibres de Nash, etc.) permettant de concevoir et d'étudier des systèmes complexes dans lesquels un grand nombre d'utilisateurs interagissent et prennent des décisions de manière autonome.

Les recherches du deuxième axe portent sur l’analyse et la prédiction de données structurées, la modélisation de systèmes dynamiques et la bioinformatique. Concernant l'exploitation de données structurées, deux types d'approches sont développés : d’une part, des modèles et des algorithmes d’apprentissage à base de noyaux scalaires ou à valeur opérateur dans le cadre de la régularisation, et d’autre part, des algorithmes de modélisation de séquences dans le cadre de l'inférence grammaticale. La modélisation de systèmes dynamiques en grande dimension est également abordée à travers l’estimation de modèles graphiques dynamiques et d'équations différentielles. En bioinformatique et en biologie des systèmes, l'équipe s’intéresse à la prédiction de microARNs et à l'inférence de réseaux biologiques et développe des algorithmes efficaces pour résoudre ces problématiques.

Ce site rassemble les publications de l'équipe AROBAS du laboratoire IBISC.

Pour en savoir plus sur l'équipe AROBAS :