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.
ACM Symposium on Theory of Computing (STOC)
ACM Symposium on Theory of Computing (STOC)
Distributed Quantum Advantage for Local Problems
ACM Symposium on Principles of Distributed Computing (PODC)
Towards Optimal Deterministic LOCAL Algorithms on Trees
ACM Symposium on Theory of Computing (STOC)
Faster Distributed Δ-Coloring via Ruling Subgraphs
Distributed Computing Exponential speedup over locality in MPC with optimal memory
ACM-SIAM Symposium on Discrete Algorithms (SODA)
On the Locality of Hall's Theorem
ACM Symposium on Principles of Distributed Computing (PODC)
ACM Symposium on Principles of Distributed Computing (PODC)
Completing the Node-Averaged Complexity Landscape of LCLs on Trees
ACM Symposium on Principles of Distributed Computing (PODC)
Tight Lower Bounds in the Supported LOCAL Model