Georgii Melidi à Paris

Bonjour 👋 ! Je suis chercheur en informatique et je vis à Paris. J’ai obtenu mon doctorat à Sorbonne University, où j’ai travaillé sur les algorithmes en présence d’incertitude.

Mes recherches portent sur la façon dont les algorithmes peuvent tirer parti des prédictions de modèles d’apprentissage automatique tout en restant performants lorsque ces prédictions sont erronées. J’aime aussi travailler sur des projets personnels ; vous en trouverez quelques-uns ci-dessous.

Algorithmes · Apprentissage automatique · Optimisation robuste

Publications choisies

Google Scholar

Algorithmes avec prédictions, optimisation robuste et prise de décision dans l’incertitude.

Thèse et publications antérieures
  • Algorithms Under Uncertainty: Robust Methods and Decision-Theoretic Evaluation
    Thèse de doctorat, Sorbonne University, 2025. [pdf, diaporama]

  • A 4/3OPT + 2/3 Approximation for big two-bar charts packing problem
    avec Adil Erzin, Alexander Kononov et Stepan Nazarenko. Journal of Mathematical Sciences, 2023. [article]

  • A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem
    avec Adil Erzin, Stepan Nazarenko et Roman Plotnikov. Advances in Optimization and Applications. OPTIMA 2021. [article, diaporama]

  • A 3/2-approximation for big two-bar charts packing
    avec Adil Erzin, Stepan Nazarenko et Roman Plotnikov. Journal of Combinatorial Optimization, 2021. [article]

  • Two-Bar Charts Packing Problem
    avec Adil Erzin, Stepan Nazarenko et Roman Plotnikov. Optimization Letters, 2020. [article]

  • Optimal Investment in the Development of Oil and Gas Field
    avec Adil Erzin, Roman Plotnikov, Alexei Korobkin et Stepan Nazarenko. Mathematical Optimization Theory and Operations Research. MOTOR 2020. [article, diaporama]

Projets personnels

Tous les projets
Apprentissage par renforcement

RL Dynamic Pricing

Un simulateur de tarification à demande aléatoire et un DQN sous PyTorch. La stratégie apprise est comparée à un prix fixe et à des heuristiques lorsque la demande varie.

En savoir plus
Apprentissage automatique · Analyse sportive

CourtSense AI

Prédiction de matchs de tennis et simulation de tournois à partir des classements Elo et ATP, de la recherche de matchs similaires et d’agents d’analyse du contexte.

En savoir plus

Expérience

CV complet (EN)

À propos de moi

J’ai obtenu mon doctorat en informatique à Sorbonne University, au sein de l’équipe de recherche opérationnelle du LIP6, sous la direction de Spyros Angelopoulos et Christoph Dürr.

Avant de m’installer à Paris, j’ai obtenu une licence puis un master en mathématiques appliquées et informatique à l’Université d’État de Novossibirsk, sous la direction d’Adil Erzin. Je lui suis reconnaissant pour ses conseils et son accompagnement, qui ont beaucoup compté dans mon intérêt pour les algorithmes et l’optimisation.

J’aime mettre les hypothèses à l’épreuve, concrétiser les idées par du code et expliquer clairement les résultats.

Formation

Doctorat en informatique
Sorbonne University / LIP6 · 2022–2025

Master et licence en mathématiques appliquées et informatique
Université d’État de Novossibirsk · 2016–2022

Outils et méthodes

  • Python
  • SQL
  • C++
  • pandas / NumPy
  • SciPy / Matplotlib
  • scikit-learn
  • PyTorch
  • Hugging Face
  • Gurobi / CPLEX
  • Git / Docker
  • Streamlit

Optimisation robuste et combinatoire, simulation, construction de caractéristiques, plongements vectoriels, recherche de similarités et expériences reproductibles.

Langues

Anglais courant · Français intermédiaire · Russe langue maternelle

Collaboration scientifique

Membre du projet ANR Predictions: Algorithms with Predictions, depuis octobre 2023.

Actualités

Auparavant : prix de la « recherche la plus utile et prometteuse » au concours de l’Institut de mathématiques Sobolev pour mon exposé sur le problème de rangement de diagrammes à deux barres (2021).

En dehors de la recherche

Je fais du CrossFit, et j’aime aussi courir, faire du vélo et nager. Chaque sport a son charme, même si le CrossFit reste celui qui me fait le plus souvent me demander pourquoi je me suis lancé là-dedans. J’aimerais essayer le triathlon un jour ; pour l’instant, je pratique les trois disciplines séparément. Je partage certaines de mes activités sur Strava.

Si vous souhaitez discuter de recherche, de projets ou de sport, écrivez-moi.