Christoph Grunau

Christoph Grunau is a Researcher at ETH Zürich's Theoretical Computer Science department, affiliated with the Professorship for Computer Science. His work focuses on distributed computing, parallel algorithms, graph theory, and network decomposition. He has contributed to advancements in scalable MPC (Massively Parallel Computing) algorithms, efficient parallel derandomization techniques, and deterministic network decomposition methods. His research emphasizes algorithmic efficiency, theoretical guarantees, and applications in distributed systems, quantum computing, and dynamic graph problems.

Key contributions include work on graph orientation, dynamic coloring algorithms, and clustering techniques such as k-center and k-means++. His publications span topics like shortest path algorithms with negative edge weights, probabilistic methods for algorithm analysis, and distributed symmetry breaking in sparse graphs.

Grunau's research bridges foundational theory with practical distributed computing challenges, addressing scalability and efficiency in both classical and emerging computational frameworks.