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

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

CV: Last four 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-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