E-mail senden E-Mail Adresse kopieren
Faculty

Sebastian Brandt

Forschungsgruppe
Algorithmic Foundations and Cryptography

E-Mail

Telefon

Adresse

Kaiserstraße 21
66386 St. Ingbert (Germany)

Kurzbiografie

Dr. Sebastian Brandt ist Tenure-Track Faculty am CISPA Helmholtz-Zentrum für Informationssicherheit in Saarbrücken. Zuvor war er Postdoc in der Forschungsgruppe für Discrete and Distributed Algorithms an der ETH Zürich, die von Mohsen Ghaffari geleitet wird. Unter der Leitung von Roger Wattenhofer promovierte er 2018 an der ETH Zürich.

CV: Letzte Stationen

Seit 2021
Tenure-Track Faculty am CISPA Helmholtz-Zentrum für Informationssicherheit
2018 - 2021
Postdoctoral Researcher an der ETH Zürich
2014 - 2017
PhD Student an der ETH Zürich
2013
Diplom in Mathematik an der Universität Bonn

Veröffentlichungen von Sebastian Brandt

Jahr 2023

2023-10

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

Konferenz / Medium

DISC
37th International Symposium on Distributed ComputingDISC 2023

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2023-01

Distributed Maximal Matching and Maximal Independent Set on Hypergraphs

Konferenz / Medium

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

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen

Jahr 2022

2022-10

Efficient Classification of Locally Checkable Problems in Regular Trees

Konferenz / Medium

DISC
36th International Symposium on Distributed ComputingDISC 2022

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-10

Exponential Speedup Over Locality in MPC with Optimal Memory

Konferenz / Medium

DISC
36th International Symposium on Distributed ComputingDISC 2022

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Alkida Balliu
  • Sebastian Brandt
  • Manuela Fischer
  • Rustam Latypov
  • Yannic Maus
  • Dennis Olivetti
  • Jara Uitto
Herunterladen Detail-Seite besuchen
2022-08

Locally Checkable Problems in Rooted Trees

Artikel

Distributed Computing

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Alkida Balliu
  • Sebastian Brandt
  • Yi-Jun Chang
  • Dennis Olivetti
  • Jan Studený
  • Jukka Suomela
  • Aleksandr Tereshchenko
Herunterladen Detail-Seite besuchen
2022-07

Distributed edge coloring in time polylogarithmic in Δ

Konferenz / Medium

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

Tags
Vertrauenswürdige Informations­verarbeitung
Autor:innen
Herunterladen Detail-Seite besuchen
2022-07

The landscape of distributed complexities on trees and beyond

Konferenz / Medium

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

Tags
Vertrauenswürdige Informations­verarbeitung
Autor:innen
Herunterladen Detail-Seite besuchen
2022-06

Distributed ∆-Coloring Plays Hide-and-Seek

Konferenz / Medium

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

Tags
Vertrauenswürdige Informations­verarbeitung
Autor:innen
Herunterladen Detail-Seite besuchen
2022-01-31

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

Konferenz / Medium

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

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Sebastian Brandt
  • Yi-Jun Chang
  • Jan Grebı́k
  • Christoph Grunau
  • Václav Rozhoň
  • Zoltán Vidnyánszky
Herunterladen Detail-Seite besuchen