CV - Damien Lesens’ homepage

Work experience

October 2025-September 2028: Phd in computer science

Location: ROMA team at ENS de Lyon (Lyon, France)
Supervisors: Bora Uçar and Jeremy E. Cohen

February 2025-July 2025: 5 months long research internship

Location: Mila - Quebec AI Institute (Montréal, Canada)
Topic: SVD based methods for reducing the memory cost of KV caching in transformers
Supervisor: Guillaume Rabusseau, also working with https://brakhshan.github.io/index.html

October 2024-January 2025: 3 months long research internship

Location: ROMA team at ENS de Lyon (Lyon, France)
Topic: Birkhoff-like decomposition of symmetric matrices
Supervisors: Bora Uçar and Jeremy E. Cohen

February-July 2024: 5 months long research internship

Location: ROMA team at ENS de Lyon (Lyon, France)
Topic: Greedy algorithms for computing the Birkhoff decomposition
Supervisors: Bora Uçar and Jeremy E. Cohen
Material produced: article published at EUSCIPCO 2024, (future) 20 pages report and 20 minutes talk

May-July 2023: 12 weeks long research internship

Location: Parallel Programming team at TU-Darmstadt (Damrstadt, Germany)
Topic: High performance computing for brain simulations
Supervisors: Fabian Czappa and Felix Wolf
Material produced: 20 pages report and 20 minutes talk

June-July 2022: 6 weeks long research internship

Location: IRIF (Paris, France)
Topic: Distributed certification of graph properties
Supervisor: Pierre Fraignaud
Material produced: 20 pages report and 20 minutes talk

Publications

Algorithms for symmetric Birkhoff-von Neumann decomposition of symmetric doubly stochastic matrices

Damien Lesens, Jérémy E. Cohen, Bora Uçar. Algorithms for symmetric Birkhoff-von Neumann decomposition of symmetric doubly stochastic matrices. RR-9566, Inria Lyon. 2025, pp.1-30. ⟨hal-04877502⟩

Orthogonal matching pursuit-based algorithms for the Birkhoff-von Neumann decomposition

Damien Lesens, Jérémy E. Cohen, Bora Uçar. "Orthogonal matching pursuit-based algorithms for the Birkhoff-von Neumann decomposition ." EUSCIPCO 2024. 1(1).

Skills

Programming:

Python
C
C++
Java
Ocaml

Programming contests

Rating 1471 (specialist) on Codeforces
February 2023 : ranked 45 (out of 120 teams) at SWERC Milano
October 2022 : ranked 32 out of +1000 participants in “Le Shaker” contest
January 2022 : qualification to the final round of the “ProLogin” programming contest

Damien Lesens

CV

Education

Work experience

Publications

Algorithms for symmetric Birkhoff-von Neumann decomposition of symmetric doubly stochastic matrices

Orthogonal matching pursuit-based algorithms for the Birkhoff-von Neumann decomposition

Talks

Talk at EUSIPCO 2024

Talk at the 17th Scheduling for large-scale systems workshop

Teaching

Teaching assistant for ALGO1 class

Teaching assistant for OPT class

Skills

Languages