Thomas PONTOIZEAU
Docteur en informatique. (EN)
Mes travaux de recherche portent sur la résolution de problèmes de graphes, aussi bien sur l'aspect théorique qu'expérimental. Mon CV est disponible ici. Les slides de ma soutenance sont disponibles ici. Ma thèse est disponible ici.
Mots-clés: Graphes, optimisation combinatoire, complexité paramétrée, approximation, algorithmique, machine learning.
Email
Address
Place du Maréchal de Lattre de Tassigny
Université Paris-Dauphine
Bureau C605
75775 Paris, France
Je suis actuellement chercheur postdoctoral à l'Université Paris-Dauphine sur la résolution de problèmes de graphes à l'aide d'outils de machine learning, sous la supervision du professeur Tristan Cazenave, Florian Yger and Florian Sikora.
J'ai soutenu ma thèse le 4 juin 2018 à l'Université Paris-Dauphine au laboratoire du LAMSADE sous la supervision du professeur Cristina Bazgan. Mon sujet de thèse portait sur la détection de communautés dans les graphes, du point de vue complexité et algorithmique.
Bazgan, Chlebíková, Dallard, Pontoizeau. | Proportionally dense subgraph of maximum size: Complexity and approximation. | Discrete Applied Mathematics. | 2019 |
Bazgan, Pontoizeau, Tuza. | Finding a potential community in networks. | Theoretical Computer Science. | 2019 |
Bazgan, Chlebíková, Pontoizeau. | Structural and algorithmic properties of 2-community structures. | Algorithmica. | 2018 |
Bazgan, Pontoizeau, Tuza. | Proportionally dense subgraph of maximum size: Complexity and approximation. | CIAC. | 2017 |
Bazgan, Chlebíková, Pontoizeau. | New Insight into 2-Community Structures in Graphs with Applications in Social Networks. | COCOA. | 2015 |
Voir sur dblp |
J'ai été enseignement formateur et responsable pédagogique d'un bachelor en marketing digital à l'EPF Ecole d'Ingénieurs de 2019 à 2020, et j'ai donné des vacations à Epita. J'ai également enseigné à Epita et dirigé des travaux dirigés à l'Université Paris-Dauphine de 2014 à 2019.
Mes enseignements (CM, TD, TP) portaient sur les thématiques ci-dessous :
Python, VBA, Caml
.
Algorithmique, logique, complexité, programmation. Gestion de base de données, résolution de problèmes, programmation de jeu vidéo.
Résolution de problèmes industriels concrets, modélisation, théorie des graphes, programmation linéaire, aide multicritère à la décision, décision dans l'incertain.
Théorie des graphes, ordonnancement, résolution de problèmes de graphes (plus court chemin, flot max...), techniques de preuves.
Après 4 ans de formation à l'école Agostini et 3 ans avec Nicolas Bastos, je joue dans les groupes null split (EBM/Industriel) et Carbon Cover (Pop/Rock) en tant que batteur.