Faculty
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.
DISC International Symposium on Distributed Computing (DISC)
Tight Bounds for Deterministic High-Dimensional Grid Exploration.
DISC International Symposium on Distributed Computing (DISC)
Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping.
Structural Information and Communication Complexity (SIROCCO)
SIROCCO 2019 Review
IEEE Symposium on Foundations of Computer Science (FOCS)
Lower Bounds for Maximal Matchings and Maximal Independent Sets
ACM Symposium on Principles of Distributed Computing (PODC)
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma
ACM Symposium on Principles of Distributed Computing (PODC)
An Automatic Speedup Theorem for Distributed Problems
ACM Symposium on Principles of Distributed Computing (PODC)
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable
Structural Information and Communication Complexity (SIROCCO)
Breaking the Linear-Memory Barrier in : Fast on Trees with Strongly Sublinear Memory
DISC International Symposium on Distributed Computing (DISC)
Almost Global Problems in the LOCAL Model.
DISC International Symposium on Distributed Computing (DISC)
A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration.