Send email Copy Email Address
Faculty

Sebastian Brandt

Research Group
Algorithmic Foundations and Cryptography

Email

Phone

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 2023

2023-10

On the Node-Averaged Complexity of Locally Checkable Problems on Trees

Conference / Medium

DISC
37th International Symposium on Distributed ComputingDISC 2023

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2023-01

Distributed Maximal Matching and Maximal Independent Set on Hypergraphs

Conference / Medium

SODA
Proceedings of the 2023 ACM-SIAM Symposium on Discrete AlgorithmsSODA 2023

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page

Year 2022

2022-10

Efficient Classification of Locally Checkable Problems in Regular Trees

Conference / Medium

DISC
36th International Symposium on Distributed ComputingDISC 2022

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-10

Exponential Speedup Over Locality in MPC with Optimal Memory

Conference / Medium

DISC
36th International Symposium on Distributed ComputingDISC 2022

Tags
Algorithmic Foundations and Cryptography
Authors
  • Alkida Balliu
  • Sebastian Brandt
  • Manuela Fischer
  • Rustam Latypov
  • Yannic Maus
  • Dennis Olivetti
  • Jara Uitto
Download Visit Detail Page
2022-08

Locally Checkable Problems in Rooted Trees

Article

Distributed Computing

Tags
Algorithmic Foundations and Cryptography
Authors
  • Alkida Balliu
  • Sebastian Brandt
  • Yi-Jun Chang
  • Dennis Olivetti
  • Jan Studený
  • Jukka Suomela
  • Aleksandr Tereshchenko
Download Visit Detail Page
2022-07

Distributed edge coloring in time polylogarithmic in Δ

Conference / Medium

PODC
Proceedings of the 41st Symposium on Principles of Distributed ComputingPODC 2022

Tags
Trustworthy Information Processing
Authors
Download Visit Detail Page
2022-07

The landscape of distributed complexities on trees and beyond

Conference / Medium

PODC
Proceedings of the 41st Symposium on Principles of Distributed ComputingPODC 2022

Tags
Trustworthy Information Processing
Authors
Download Visit Detail Page
2022-06

Distributed ∆-Coloring Plays Hide-and-Seek

Conference / Medium

STOC
Proccedings of the 54nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022STOC 2022

Tags
Trustworthy Information Processing
Authors
Download Visit Detail Page
2022-01-31

Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

Conference / Medium

ITCS
Proceedings of the 13th Innovations in Theoretical Computer Science Conference13th Innovations in Theoretical Computer Science Conference

Tags
Algorithmic Foundations and Cryptography
Authors
  • Sebastian Brandt
  • Yi-Jun Chang
  • Jan Grebı́k
  • Christoph Grunau
  • Václav Rozhoň
  • Zoltán Vidnyánszky
Download Visit Detail Page