Professor of computer science at Université Paris-Est Marne-la-Vallée and junior member of the Institut universitaire de France.

I am a member of the LIGM laboratory and I teach at Institut Gaspard Monge.

Je relève de la section 27 du CNU et, en tant que géométre algorithméticien, de la section 7 du CNRS.

Research interests. My area of research is discrete and computational geometry and topology, with an interest for its interactions with algebraic topology, probabilistic geometry, extremal combinatorics and line geometry.

A sample of recent works:

  • Shellability is NP-complete, with Pavel Paták, Zuzana Patáková, Martin Tancer and Uli Wagner (SoCG, 2018).

  • Consistent sets of lines with no colorful incidence, with Boris Bukh, Alfredo Hubard and Matthew Trager (SoCG, 2018).

  • The discrete yet ubiquitous theorems of Carath√©odory, Helly, Sperner, Tucker and Tverberg, with Jesus A. De Loera, Frederic Meunier and Nabil Mustafa (preprint, 2017)

  • The number of holes in the union of translates of a convex set in three dimensions, with Boris Aronov, Otfried Cheong and Michael Gene Dobbins (Disc. Comp. Geom. 2017, SoCG 2016).

  • Smoothed complexity of convex hulls by witnesses and collectors with Olivier Devillers, Marc Glisse and Remy Thomasse (Journal of Comp. Geom. 2016, SoCG 2015, SoCG 2013).

  • Limits of order types with Alfredo Hubard, Remi de Joannis de Verclos, Jean-Sebastien Sereni and Jan Volec (SoCG 2015).

More publications and preprints can be found on my research page.

Service. Head of the computer science master program of UPEM.

Short bio. As an undergraduate I studied at ENS Cachan (1997-2001). I obtained my PhD from Université Nancy 2 (2004) and joined INRIA as a researcher in 2005 (Projet VEGAS in Nancy). I defended my habilitation thesis, in Université Nancy 1, in 2011 and moved to Université Paris-Est Marne-la-Vallée as a professor in 2013.


Email: my last name (a)
Phone: (+33) 1 60 95 75 58

Directions to LIGM.