About me

From left to right: Zoé, Gaétan and me.
My team at SWERC 2019. From left to right: my friends Zoé and Gaétan, and me.

I am Gabriel, a computer science student at ENS Lyon, currently in my second (and last) year of master. You can find my C.V. here.

I am most interested in Complexity theory and algorithm design, whether these are classical, randomized or quantum. In particular, I like to work on questions about understanding the limits and the power of various computational models (Turing machines, circuits, but also property testing, streaming, etc.).

To contact me: firstname.lastname(at)ens-lyon.fr

Research experience: internships and visits


You can find below a list of my publications in conferences or journals, in reverse chronological order.


  1. Property testing of regular languages and applications to the streaming property testing of visibly pushdown languages. Gabriel Bathie, Tatiana Starikovskaya, Submitted to ICALP 2021.
  2. Revisiting dynamic DAG scheduling under memory constraints for shared-memory platforms. Gabriel Bathie, Loris Marchal, Yves Robert, Samuel Thibault, APDCM 2020.
    This article received the "Outstanding Paper Award".


  1. Dynamic DAG Scheduling Under Memory Constraints for Shared-Memory Platforms. Gabriel Bathie, Loris Marchal, Yves Robert, Samuel Thibault, International Journal of Networking and Computing, 11 (2021), pp. 27--49
  2. Contrast invariant SNR and isotonic regressions. Pierre Weiss, Paul Escande, Gabriel Bathie, Yiqiu Dong, International Journal of Computer Vision, 127 (2019), pp. 1144--1161


Reading group

During Fall 2019, I am organizing a reading group on Algorithmic Game Theory (based on the book by Nisan et al.). Contact me if you would like to attend it!

Side projects

Coming soon…

Flag Counter