Personal information

Verified email addresses

computer science, algorithms, quantum, distributed graph algorithms, complexity, communication complexity, congest, local, coloring
Germany, France

Activities

Employment (4)

CISPA Helmholtz-Zentrum für Informationssicherheit: Saarbrücken, Saarland, DE

2022-10-01 to present | Postdoc
Employment
Source: Self-asserted source
Alexandre Nolin

Haskolinn i Reykjavik: Reykjavik, IS

2020-03-02 to 2022-09-30 | Postdoc (School of Computer Science)
Employment
Source: Self-asserted source
Alexandre Nolin

Université de Paris: Paris, Île-de-France, FR

2018-09 to 2019-08 | ATER
Employment
Source: Self-asserted source
Alexandre Nolin

Université Paris Diderot: Paris, Île-de-France, FR

2015-10 to 2018-08 | PhD Candidate, Teaching assistant (Computer science)
Employment
Source: Self-asserted source
Alexandre Nolin

Works (14)

Brief Announcement: Content-Oblivious Leader Election on Rings

2024-06-17 | Conference paper
Contributors: Fabian Frei; Ran Gelles; Ahmed Ghazy; Alexandre Nolin
Source: check_circle
Crossref

Distributed Coloring of Hypergraphs

2023 | Book chapter
Contributors: Duncan Adamson; Magnús M. Halldórsson; Alexandre Nolin
Source: check_circle
Crossref

The Communication Complexity of Functions with Large Outputs

2023 | Book chapter
Contributors: Lila Fontes; Sophie Laplante; Mathieu Laurière; Alexandre Nolin
Source: check_circle
Crossref

Coloring Fast with Broadcasts

2023-06-17 | Conference paper
Contributors: Maxime Flin; Mohsen Ghaffari; Magnús M. Halldórsson; Fabian Kuhn; Alexandre Nolin
Source: check_circle
Crossref

Superfast coloring in CONGEST via efficient color sampling

Theoretical Computer Science
2023-02 | Journal article
Contributors: Magnús M. Halldórsson; Alexandre Nolin
Source: check_circle
Crossref

Fast Distributed Vertex Splitting with Applications

36th International Symposium on Distributed Computing (DISC 2022)
2022 | Conference paper
Contributors: Magnús M. Halldórsson; Yannic Maus; Alexandre Nolin
Source: Self-asserted source
Alexandre Nolin

Overcoming Congestion in Distributed Coloring

2022 ACM Symposium on Principles of Distributed Computing (PODC 2022)
2022-07-20 | Conference paper
Contributors: Magnús M. Halldórsson; Alexandre Nolin; Tigran Tonoyan
Source: Self-asserted source
Alexandre Nolin

Near-optimal distributed degree+1 coloring

54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022)
2022-06-09 | Conference paper
Contributors: Magnús M. Halldórsson; Fabian Kuhn; Alexandre Nolin; Tigran Tonoyan
Source: Self-asserted source
Alexandre Nolin

Superfast Coloring in CONGEST via Efficient Color Sampling

Structural Information and Communication Complexity - 28th International Colloquium (SIROCCO 2021)
2021 | Conference paper
Part of ISBN: 9783030795269
Part of ISBN: 9783030795276
Part of ISSN: 0302-9743
Part of ISSN: 1611-3349
Contributors: Magnús M. Halldórsson; Alexandre Nolin
Source: Self-asserted source
Alexandre Nolin

Coloring Fast Without Learning Your Neighbors' Colors

34th International Symposium on Distributed Computing (DISC 2020)
2020 | Conference paper
Contributors: Magnús M. Halldórsson; Fabian Kuhn; Yannic Maus; Alexandre Nolin
Source: Self-asserted source
Alexandre Nolin

Distributed Testing of Distance-k Colorings

Structural Information and Communication Complexity - 27th International Colloquium (SIROCCO 2020)
2020 | Conference paper
Part of ISBN: 9783030549206
Part of ISBN: 9783030549213
Part of ISSN: 0302-9743
Part of ISSN: 1611-3349
Contributors: Pierre Fraigniaud; Magnús M. Halldórsson; Alexandre Nolin
Source: Self-asserted source
Alexandre Nolin

Robust Bell inequalities from communication complexity

Quantum
2018-06-07 | Journal article
Contributors: Sophie Laplante; Mathieu Laurière; Alexandre Nolin; Jérémie Roland; Gabriel Senno
Source: check_circle
Crossref

Robust Bell Inequalities from Communication Complexity

Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany
2016 | Conference paper
Source: Self-asserted source
Alexandre Nolin

Efficient and Practical Tree Preconditioning for Solving Laplacian Systems

Experimental Algorithms
2015 | Conference paper
Part of ISBN: 9783319200859
Part of ISBN: 9783319200866
Part of ISSN: 0302-9743
Part of ISSN: 1611-3349
Source: Self-asserted source
Alexandre Nolin