Alexandre Nolin's webpage

Since October 2022, I am a postdoctoral researcher at CISPA in the group of Sebastian Brandt.

Before that, I did a first postdoc at Reykjavik University where I was hosted by Magnús M. Halldórsson, and even earlier I was a Ph.D. student at Paris Diderot University (later University of Paris, now Paris Cité University) in the theoretical computer science research institute (IRIF), where my advisor was Sophie Laplante.

You may download my (not necessarily up-to-date) CV here.

This page was last updated on March 30, 2025.

  • email: xxxxxxxxx.yyyyy@zzzzz.de
  • where:
    • xxxxxxxxx = first name
    • yyyyy = last name
    • zzzzz = name of current affiliation
  • FR phone: +33 6 XXXX YYYY
  • IS phone: +354 SSS TTTT (inactive)
  • where:
    • XXXX=TTTT and
    • YYYY≡XXXX+SSS+1119 [104]

Research interests

My main research interests at the moment are in distributed computing and graph algorithms, especially the intersection of the two. Other topics that I find interesting and am sometimes working on include other restricted models of computation like communication complexity or streaming, the quantum versions of these models, and randomized algorithms in general.

Publications

Public preprints

See also my dblp record and my orcid.

Teaching

I was involved in the teaching of the following classes in previous years:

At Saarland University

At Reykjavik University

At Paris Diderot University (now part of Paris Cité University)

At Ecole polytechnique

Community service

Some talks

You may have seen me as an invited speaker at one of the following events.

  • At WAND 2024, giving a talk titled "Coloring a Mostly Forgotten Graph" (slides)
  • At ADGA 2023, giving a talk titled "Pseudorandomness: some distributed applications" (slides)

Languages

Computer ones

  • Python3
  • Java
  • C, C++
  • HTML, CSS
  • PHP
  • SQL

Human ones

  • French (native)
  • English (fluent)
  • German (enough to get by)