Section: Partnerships and Cooperations

National Initiatives

DGA/Inria Brainside, 2019-2023

Participants : Francesco d'Amore, Emanuele Natale.

  • Program: DGA/Inria

  • Project acronym: Brainside

  • Project title: Algorithms for simplifying neural networks

  • Duration: October 2019 - March 2023

  • Coordinator: Emanuele Natale

  • Other partners: Inria Paris, EP GANG

  • Abstract: The widespread use of neural networks on devices with computationally-low capabilities, demands for lightweight and energy-efficient networks. Despite such need, and despite the strategies employed to prevent overfitting by removing a substantial part of their edges, the question of how to reduce their size in terms of the number of neurons appears largely unexplored. The aim of the project is to investigate algorithmic procedures to reduce the size of neural networks, in order to improve the speed with which they can be evaluated and to shed light on how much information about the computational problem at hand can be encoded within neural networks of small size.

ANR-17-CE22-0016 MultiMod, 2018-2022

Participants : Mohammed Amine Ait Ouahmed, Ali Al Zoobi, David Coudert, Nicolas Nisse, Michel Syska.

  • Program: ANR

  • Project acronym: MultiMod

  • Project title: Scalable routing in Multi Modal transportation networks

  • Duration: January 2018 - December 2022

  • Coordinator: David Coudert

  • Other partners: Inria Paris, EP GANG; team CeP, I3S laboratory; SME Instant-System; SME Benomad

  • Abstract: The MultiMod project addresses key algorithmic challenges to enable the fast computation of personalized itineraries in large-scale multi-modal public transportation (PT) networks (bus, tram, metro, bicycle, etc.) combined with dynamic car-pooling. We will use real-time data to propose itineraries with close to real travel-time, and handle user-constraints to propose personalized itineraries. Our main challenge is to overcome the scalability of existing solutions in terms of query processing time and data-structures space requirements, while including unplanned transportation means (car-pooling), real-time data, and personalized user constraints. The combination of car-pooling and PT network will open-up areas with low PT coverage enable faster itineraries and so foster the adoption of car-pooling. We envision that the outcome of this project will dramatically enhanced the mobility and daily life of citizens in urban areas.

  • Web: https://project.inria.fr/multimod/


  • Program: PICS

  • Project acronym: DISCO

  • Project title: DIsjoint Structures and Coverings in Oriented graphs

  • Duration: January 2018 -December 2020.

  • Coordinator: Stéphane Bessy (LIRMM)

  • Other partners: CNRS LIRMM (Montpellier), Syddansk universitet (Odense, Danemark)

  • Abstract: Directed graphs (digraphs) are much less understood than undirected graphs. Many, seemingly very simple questions remain unsolved for digraphs while the analogous problem for undirected graphs is trivial. At the same time digraphs are a very important modelling tool for practical applications and so a better undestanding of their structure is important. The purpose of DISCO is to advance knowledge on fundamental problems on digraphs, including splitting a digraph into smaller pieces with given properties, problems regarding disjoint paths and trees, finding small certificates for given properties, such as strong spanning subdigraphs with few arcs. The later is important for speeding up certain algorithms.

    Through a concerted effort we expect to obtain important results which will lead to a better undestanding of fundamental questions about the structure of digraphs. The participants will meet regularly both in France and in Denmark to work on carefully selected problems.

GDR Actions

GDR RSD, ongoing (since 2006)

Members of Coati are involved in the working group RESCOM (Réseaux de communications) of GDR RSD, CNRS (http://gdr-rsd.cnrs.fr/pole_rescom). In particular, David Coudert is co-chair of this working group since 2017.

We are also involved in the working group "Energy" of GDR RSD (http://gdr-rsd.cnrs.fr/action_green). In particular, Frédéric Giroire is co-hair of this working group.

GDR IM, ongoing (since 2006)

Members of Coati are involved in the working group "Graphes" of GDR IM, CNRS. (http://gtgraphes.labri.fr/). In particular, Frédéric Havet is member of the steering committee.

GDR MADICS, ongoing (since 2017)

Members of Coati are involved in the working group GRAMINEES (GRaph data Mining in Natural, Ecological and Environnemental Sciences) of GDR MADICS (Masses de Données, Informations et Connaissances en Sciences). (http://www.madics.fr/actions/actions-en-cours/graminees/).