mobirise.com

Sujets de Recherche

Travaux actuels

Je fais ma thèse avec N. Schabanel sur le clustering dynamique et sur l'interface entre complexité de communication et property testing.

Je travaille aussi avec L. Gabasova et S. Kachanovich sur des problèmes de géométrie algorithmique.

J'ai rejoint en janvier 2016 le Random Sample Voting Project pour étudier des méthodes empêchant la vente de vote. J'y développe le simulateur RSV. Je viens aussi d'écrire un ouvrage (en français) sur l'usage du tirage au sort en politique.

J'ai participé au Forum Global sur la Démocratie Directe Moderne où j'ai donné plusieurs présentations et organisé une démonstration du système RSV.

Je suis un des membres fondateurs du comité exploratoire du Public Opinion Platform, créé par Geza Tessenyi.


Recherche Passée

J'ai travaillé avec Oded Lachish et Eldar Fischer sur les longs chemins dans les graphes 2- et 3-connexes.

J'ai travaillé avec Janos Makowsky et Elena Ravve sur les racines de polynômes de graphes.

Publications  et  Conférences

Clustering Dynamique

Papier et slides à WALCOM 2017.

Slides au GT CoA.

Papier à Algotel 2016.


Théorie du Vote et e-Démocratie

Slides de la présentation introductive au Forum Global sur la Démocratie Directe Moderne 2016.

Papier à Algotel 2016.

Compte-rendu d'une interview avec Audrey Tang, ministre du numérique de Taïwan (vidéo floue).

Papier et Slides de la présentation à TeSS 2017 (2ème prix du meilleure doctorant).


Géométrie Algorithmique

Note sur un problème d'algorithmique topologique (gonfler des boules dans un espace métrique). 

Un papier sur le polytope nesting écrit avec Leila Gabasova et Siargey Kachanovich devrait être ici prochainement.


Théorie des Graphes

J'ai travaillé avec Oded Lachish et Eldar Fischer sur les longs chemins dans les graphes 2- et 3-connexes. Un lien vers le papier apparaîtra un jour ici.

J'ai publié un papier avec Janos Makowsky et Elena Ravve (Editors's choice de l'European Journal of Combinatorics) sur les racines de polynômes de graphes.


Travaux  mineurs faits pendant mes études :

Slides et rapport de mon stage de M2 avec N. Schabanel sur le Dynamic Facility Location. 

Rapport sur "On Buffon Machines and Numbers" de P. Flajolet, M. Pelletier, M. Soria, fait pour le cours d'analyse d'algorithmes du MPRI.

Travail de recherche indépendant sur le problème de l'Ange de Conway fait en TIPE pour mon entrée à l'ENS.

Rapport sur une heuristique maison pour résoudre l'Isomorphisme de Graphe, fait pour le cours d'algorithmique de l'ENS (code sur mon github) avec T. Nguyen. 

Slides de ma soutenance de stage, pendant lequel j'ai travaillé sur le Grid-Minor theorem de Chandra Chekuri et Julia Chuzhoi, (stage avec Saket Saurabh à l'IMSC en 2014).