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 2022

2022-07-20

The landscape of distributed complexities on trees and beyond

Conference / Medium

ACM Symposium on Principles of Distributed Computing (PODC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-07-20

Distributed edge coloring in time polylogarithmic in Δ

Conference / Medium

ACM Symposium on Principles of Distributed Computing (PODC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-06-09

Distributed Δ-Coloring Plays Hide-and-Seek

Conference / Medium

ACM Symposium on Theory of Computing (STOC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-01-25

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

Conference / Medium

Innovations in Theoretical Computer Science (ITCS)

Tags
Algorithmic Foundations and Cryptography
Authors
  • Sebastian Brandt
  • Yi-Jun Chang
  • Jan Grebík
  • Christoph Grunau
  • Václav Rozhon
  • Zoltán Vidnyánszky
Full Paper Visit Detail Page

Year 2021

2021-12-06

Lower Bounds for Maximal Matchings and Maximal Independent Sets.

Article

Journal of the ACM

Tags
Algorithmic Foundations and Cryptography
Authors
  • Alkida Balliu
  • Sebastian Brandt
  • Juho Hirvonen
  • Dennis Olivetti
  • Mikaël Rabie
  • Jukka Suomela
Full Paper Visit Detail Page