French version.

• After several wonderful years at EPFL (with Janos Pach) and Max-Planck Institute (with Kurt Mehlhorn), I am currently a Professor at ESIEE Paris and member of LIGM.

• I completed my Habilitation (HDR) at Université Paris-Est in 2013.

• I graduated with MS and PhD from Duke University in 2004, where I had the good fortune to have Pankaj Agarwal as my advisor.

Things I do with my time

• Research: algorithms, computational geometry, combinatorics, and computer graphics.

  • Papers (DBLP) can be downloaded here. A sampling of some recent work:

    • Optimal Bounds on VC dimension of Geometric Set Systems. Journal of Machine Learning Research (JMLR), 2019.
      
    • Theorems of Caratheodory, Tverberg and Helly without Dimension. SODA, 2019.
      
    • A Simple Proof of Optimal Epsilon-Nets. Combinatorica, 2018.
      
    • Limits of Local Search: Quality and Efficiency. Discrete & Computational Geometry, 2017.
      
    • On the Zarankiewicz Problem for Intersection Hypergraphs. Journal of Combinatorial Theory, Series A (JCTA), 2016.
      
    • IlluminationCut. Eurographics, 2015.
      
    • Settling the APX-hardness for Geometric Set-Cover. FOCS, 2014.
      

  • Software can be downloaded here.

  • Some recent organizational activities here.

  • Slides of invited talks, seminars can be downloaded here.

  • PhD students who I have advised or supervised here.

  • Recent Project:

    • ANR SAGA (jeune chercheur, 2014-2018).
    • ANR Presage (Associated 0%).

  • Other technical activities such as expository writings, presentations here.

  
  

• Teaching

  My teaching for the past several years has included computer science theory courses (algorithms, complexity theory, computational geometry) as well as math courses (discrete mathematics, combinatorics, topology) as well as more technology and programming-oriented courses (GPU programming, OpenGL on Android devices, computer graphics, geometric modeling).
  

  • Current and past courses.

  • Courses materials I have developed (videos, notes, slides):

    + show teaching materials
    • My slides for "Computational Complexity" course here (it is a big pdf file, with around 1,000 slides; see here for the latex source).
    • Combinatorics course (co-taught with Janos Pach) at EPFL with a few videos here.
    • "Topological Methods in Geometry" course (co-taught with Saurabh Ray) at Max-Planck Institute with notes here.
    • "GPU Programming" course at Universite Paris-Est, ESIEE with slides here.
    • "Computer Graphics with OpenGL" course at Universite Paris-Est, ESIEE with slides here.
  
  
  
  

  ---

  
  
  

• Non-Academic Things

  + show

  • A sport I like playing is Squash.
    • "I like squash, because the rallies were long and you'd get completely lost in it. It was just wonderful, a complete obsession of 40 minutes on the court." -- John Cleese.
    • I am currently ranked around 2114 1173 980 1210 772 712 540 353 483 643 507 467 421 243 in France.
    • Must...Get...To...100, or least an even number!

  • A card game I like playing is Skat.
    • I must have introduced it to dozens of friends. Eventually I ended up making slides (``An invitation to Skat'') that you can download here.
    • Another card game I enjoy is Belote.

  • Favorite quotes:
    
    
    • "The fight is won or lost far away from witnesses - behind the lines, in the gym, and out there on the road, long before I dance under those lights." -- Mohammad Ali.
      
      
    • "There are many who find a good alibi far more attractive than an achievement. For an achievement does not settle anything permanently. We still have to prove our worth anew each day: we have to prove that we are as good today as we were yesterday. But when we have a valid alibi for not achieving anything we are fixed, so to speak, for life." -- Eric Hoffer.
      
      
    • "It is difficult for us to forgive those whom we have wronged deeply." -- Molly Ivins.
      
      
    • "People of privilege will always risk their complete destruction rather than surrender any material part of their advantage." -- John K. Galbraith.
      
      
    • "No one can view the world with complete impartiality; and if anyone could, he would hardly be able to remain alive. But it is possible to make a continual approach towards impartiality: on the one hand, by knowing thing somewhat remote in time or space; and, on the other hand, by giving to such things their due weight in our feelings. It is this approach towards impartiality that constitutes growth in wisdom." -- Bertrand Russell.
      
      
    • "Treat people as if they were what they ought to be, and you help them to become what they are capable of being." -- Goethe.
      
      
    • "In the intellectual order, the virtue of humility is nothing more nor less than the power of attention." -- Simone Weil.
      
      
    • "He that would make his own liberty secure must guard even his enemy from oppression; for if he violates this duty he establishes a precedent that will reach to himself." -- Thomas Paine.
      
      
    • "Happiness is a virtue, not its reward." -- Baruch Spinoza.
      
      
    • "Those who torment us for our own good will torment us without end for they do so with the approval of their own conscience." -- C. S. Lewis.
      
      
    • "You already know enough. So do I. It is not knowledge we lack. What is missing is the courage to understand what we know and to draw conclusions." -- Sven Lindqvist.