Tien-Nam LE

Ph.D. student at École Normale Supérieure de Lyon


I am a Ph.D. student in Computer Science at Laboratoire de l'Informatique du Parallélisme, ENS de Lyon. My advisor is Stéphan Thomassé.

I got a M.Sc in 2016 at ENS de Lyon, working with Stéphan Thomassé and Paul Wollan. Before that, I got a B.Sc in 2014 at Vietnam National University, working with Moshe Rosenfeld.

Now I am having a research stay at Laboratoire Hubert Curien, working with Marc Sebban and Amaury Habrard.

Research interest

Machine learning, algorithms, and graph theory.

Contact information

LIP, ENS de Lyon
46 Allée d'Italie, 69364 Lyon, France.

Telephone: 04 37 28 74 73
Email: name.surname(at)ens-lyon.fr

Research papers


Journal publications

Conference proceedings (including extended abstracts)


  • 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.
    - Jornadas de Matematica Discreta y Algoritmica, Barcelona, Spain, July 2016.
    - Southern Italian Workshop on Algorithms and Graphs, Bari, Italy, September 2016.
  • Linearity versus contiguity for encoding graphs. Journées Graphes et Algorithmes, Orléans, France, November 2015.
  • Induced Subgraphs of the Odd-Distance Graph. Vietnamese Mathematical Conference, Nha Trang, Vietnam, August 2013.
  • Forbidden Subgraphs of the Odd-Distance Graph. Vietnam – France Joint Congress, Hue, Vietnam, August 2012.



  • Machine Learning, Master 1, Semester 2.
  • Parallel and Distributed Algorithms and Programs, Master 1, Semester 1.
  • Information Theory, Master 1, Semester 1.

TDs and TPs are available here.


  • Performance Evaluation and Networks, Master 1, Semester 1.
  • Information Theory, Master 1, Semester 1.