Learning to Localize Anomalies and Optimize Itineraries Via An Ai Framework for Combinatorial Optimization in Temporal Graphs

il y a 2 jours


SaintOmer, France LISIC EA 4491, Université du Littoral Côte d'Opale Temps plein

**Learning to localize anomalies and optimize itineraries via an AI framework for combinatorial optimization in temporal graphs**:

- Réf **ABG-131021**
- Sujet de Thèse
- 14/04/2025
- Autre financement public
- LISIC EA 4491, Université du Littoral Côte d'Opale
- Lieu de travail- Saint-Omer - Les Hauts de France - France
- Intitulé du sujet- Learning to localize anomalies and optimize itineraries via an AI framework for combinatorial optimization in temporal graphs
- Champs scientifiques- Informatique
- Science de la donnée (stockage, sécurité, mesure, analyse)
- Mots clés- Artificial intelligence, temporal graphs, combinatorial optimisation, data mining, neural networks, deep learning

**Description du sujet**:
This PhD project explores a new direction for tackling these problems using artificial intelligence. While heuristic methods exist, they often struggle to balance speed and accuracy when coping with temporal graphs. In contrast, recent advances show that AI models can be trained to solve combinatorial problems on static graphs efficiently, yet their potential remains largely unexplored in the temporal graph setting. This project aims to bridge that gap by developing AI-based methods that learn to solve combinatorial optimization problems directly on temporal graphs.

This PhD project aims to explore the potential of machine learning methods as a means to efficiently solve combinatorial optimization problems on temporal graphs. We target three specific goals:
Goal 1: End-to-end learning framework.
We aim to design a framework that trains neural models to directly map problem instances to solutions in temporal graphs. While such approaches exist for static graphs, our challenge is to extend them to the temporal setting by defining suitable loss functions and training strategies.

Goal 2: A novel filter-based architecture.
We plan to develop a neural architecture that treats optimization as a filtering task — discarding irrelevant links to isolate the optimal subgraph. Building on spectral methods and recent work in temporal graph signal processing, we will explore how filters can be effectively defined and learned in a frequency-structure domain.

Anomaly localization: Many systems detect anomalies but fail to pinpoint their origin. We aim to learn to localize anomalies without relying on assumptions about their structure.

Temporal graph exploration: In transportation networks, finding optimal exploration routes is NP-hard. Our goal is to develop practical AI-based methods that scale better than current approximations.

**Nature du financement**:

- Autre financement public

**Précisions sur le financement**:

- ANR Project ANR-23-CPJ1-0048-01

**Présentation établissement et labo d'accueil**:

- LISIC EA 4491, Université du Littoral Côte d'Opale

**Site web**:
**Intitulé du doctorat**:

- Doctorat en Informatique

**Pays d'obtention du doctorat**:

- France

**Etablissement délivrant le doctorat**:

- Université du Littoral Côte d'Opale

**Ecole doctorale**:

- ECOLE DOCTORALE EN SCIENCES, TECHNOLOGIE ET SANTE

Starting date: October 2025
Duration: 3 years



  • Saint-Omer, France LISIC EA 4491, Université du Littoral Côte d'Opale Temps plein

    **Tensor Decompositions for Interpretable Machine Learning on Temporal Graphs**: - Réf **ABG-131020** - Sujet de Thèse - 14/04/2025 - Autre financement public - LISIC EA 4491, Université du Littoral Côte d'Opale - Lieu de travail- Saint-Omer - Les Hauts de France - France - Intitulé du sujet- Tensor Decompositions for Interpretable Machine Learning on...


  • Saint-Omer, Hauts-de-France Laboratoire d'Informatique Signal et Image de la Côte d'Opale Université du Littoral Côte d'Opale Temps plein

    Signal Processing on Temporal GraphsRéf ABG-134823Stage master 2 / IngénieurDurée 6 moisSalaire net mensuel 670 euros (gratification minimale légale)18/12/2025Laboratoire d'Informatique Signal et Image de la Côte d'Opale / Université du Littoral Côte d'OpaleLieu de travailSaint-Omer Les Hauts de France FranceChamps scientifiquesInformatiqueDate limite...


  • Montbonnot-Saint-Martin, France Openchip And Software Technologies SL Temps plein

    The Role: As an AI Kernel optimization Engineer, you will play a key role in pushing the limits of AI inference performance on Openchip RISC-V platforms. You will design, implement, and optimize AI compute kernels (Gen AI Large Language Model, AI Vision, CNNs, etc) and runtime components to fully exploit the underlying hardware architecture — from...

  • Data Science Intern

    il y a 5 heures


    Saint-Cloud, France Kyriba Temps plein

    It's fun to work in a company where people truly BELIEVE in what they're doing! - We're committed to bringing passion and customer focus to the business._ About Us Kyriba is a global leader in liquidity performance that empowers CFOs, Treasurers and IT leaders to connect, protect, forecast and optimize their liquidity. As a secure and scalable SaaS...

  • AI Compiler Engineer

    il y a 3 semaines


    Montbonnot-Saint-Martin, France Openchip And Software Technologies SL Temps plein

    The Role: As an AI Compiler Engineer, you will be responsible for designing, developing, and optimizing the AI compiler toolchain that bridges high-level machine learning frameworks and Openchip’s AI hardware accelerators (RISC-V). You will work closely with software, hardware, and AI engineers to enable efficient inference execution of best-in-class GenAI...


  • Montbonnot-Saint-Martin, Auvergne-Rhône-Alpes, France Inria Temps plein

    Type de contrat : CDDNiveau de diplôme exigé : Bac + 5 ou équivalentFonction : Chercheur contractuelA propos du centre ou de la direction fonctionnelleLe Centre Inria de l'Université Grenoble Alpes, regroupe un peu moins de 600 personnes réparties au sein de 22 équipes de recherche et 7 services support à la recherche.Son effectif est distribué sur 3...


  • Montbonnot-Saint-Martin, France Inria Temps plein

    Contexte et atouts du poste The appointment is part of the Chair "Artificial Intelligence and Mechanics for scale bridging in complex materials" (AIM), funded by MIAI Cluster AI and the ANR through the France 2030 program. The research will be conducted at Inria and UGA (Grenoble, France). The position provides the opportunity to work on a challenging,...

  • H/F Omnichannel Marketing Lead

    il y a 2 semaines


    Saint-Priest, Auvergne-Rhône-Alpes, France ResMed Temps plein

    We are hiring a Omnichannel Marketing Lead - Western Europe to join our team in Ireland, the UK or France.Let's talk about the team:The Omnichannel Strategy & Optimization Lead at Resmed will focus on driving regional digital strategy and performance optimization across Western Europe, ensuring that local marketing initiatives align with a unified global...


  • Saint-Denis, France EDF Trading Temps plein

    Mise en ligne le 18/02/2025 Principales caractéristiques de l'offre d'emploi - Type de contrat: - Stage - Niveau de formation: - BAC +4 / BAC +5 - Spécialité(s): - Recherche & Développement - Pays / Région: - France / Ile-de-France - Département: - Seine Saint-Denis (93) - Ville: - 1 place pleyel saint denis **Description de...


  • Saint-Martin-Lacaussade, Nouvelle-Aquitaine, France Mercor Temps plein

    About The JobMercorconnects elite creative and technical talent with leading AI research labs. Headquartered in San Francisco, our investors includeBenchmark,General Catalyst,Peter Thiel,Adam D'Angelo,Larry Summers, andJack Dorsey.Position:Bilingual English–Italian Language ExpertType:Independent...