Send email Copy Email Address

Email

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Short Bio

Dr. Sebastian Brandt is a tenure-track faculty member at the Helmholtz Center for Information Security (CISPA) in Saarbruecken, Germany. Prior to joining CISPA, he was a postdoc in the Discrete and Distributed Algorithms Group at ETH Zurich, led by Mohsen Ghaffari. He received his PhD from ETH in the beginning of 2018, under the supervision of Roger Wattenhofer.

CV: Last stations

Since 2021
Tenure-track Faculty at CISPA Helmholtz Center for Information Security
2018 - 2021
Postdoctoral Researcher at ETH Zurich
2014 - 2017
PhD Student at ETH Zurich
2013
Diploma in Mathematics at University of Bonn

Publications by Sebastian Brandt

Year 2026

Article

SIAM journal on computing (Print) Distributed Edge Coloring in Time Polylogarithmic in Δ

Conference / Medium

ACM Symposium on Principles of Distributed Computing (PODC)
The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size

Conference / Medium

ACM-SIAM Symposium on Discrete Algorithms (SODA)
A Post-Quantum Lower Bound for the Distributed Lovasz Local Lemma.

Year 2025

Conference / Medium

ACM-SIAM Symposium on Discrete Algorithms (SODA)
A Post-Quantum Lower Bound for the Distributed Lovász Local Lemma

Conference / Medium

ACM-SIAM Symposium on Discrete Algorithms (SODA)

Conference / Medium

ACM-SIAM Symposium on Discrete Algorithms (SODA)
On the Universality of Round Elimination Fixed Points

Conference / Medium

International Conference on Principles of Distributed Systems (OPODIS)
On the Complexity of Distributed Edge Coloring and Orientation Problems

Conference / Medium

ACM-SIAM Symposium on Discrete Algorithms (SODA)
Faster Distributed Δ-Coloring via a Reduction to MIS

Conference / Medium

DISC International Symposium on Distributed Computing (DISC)
Distributed Computation with Local Advice

Conference / Medium

DISC International Symposium on Distributed Computing (DISC)
Towards Fully Automatic Distributed Lower Bounds