Nam Le Tien

Laboratoire Hubert Curien - Université Jean Monnet


I am a Post-doc at Data Intelligence team, Laboratoire Hubert Curien - Université Jean Monnet, working with Marc Sebban and Amaury Habrard.

I got my Ph.D. recently at ENS de Lyon. My advisor was Stéphan Thomassé. I got a M.Sc in 2016 also at ENS de Lyon, working with Stéphan Thomassé and Paul Wollan.

Research interest

Machine learning, algorithms, and graph theory.

Contact information

Laboratoire Hubert Curien
18 Rue du Professeur Benoît Lauras
42000 Saint-Étienne





Extended abstract to conferences



  • Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems. ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, January 2018.
  • Locally self-avoiding Eulerian tours. Latin and American Algorithms, Graphs and Optimization Symposium, Marseille, France, September 2017.
  • Coloring dense digraphs. European Conference on Combinatorics, Graph Theory and Applications, Vienna, Austria, August 2017.
  • Forcing clique immersions through chromatic number. Southern Italian Workshop on Algorithms and Graphs, Bari, Italy, September 2016.
  • Forcing clique immersions through chromatic number. Jornadas de Matematica Discreta y Algoritmica, Barcelona, Spain, July 2016.
  • Linearity versus contiguity for encoding graphs. Journées Graphes et Algorithmes, Orléans, France, November 2015.


ENS de Lyon, M1 Computer Science

  • Machine Learning, Winter 2019.
  • Performance Evaluation and Networks, Fall 2018.
  • Machine Learning, Winter 2018.
  • Parallel and Distributed Algorithms and Programs, Fall 2017.
  • Information Theory, Fall 2017.
  • Performance Evaluation and Networks, Fall 2016.
  • Information Theory, Fall 2016.

ENS de Lyon, L3 Computer Science

  • Probability, Winter 2019.

Sciences U Lyon, M2 Business Intelligence

  • Performance of Information Systems, Fall 2018.
  • Short course on Statistics for Business, Fall 2018.