Scholar
Christoph Grunau
Google Scholar ID: kORDDGsAAAAJ
ETH Zurich
Citations & Impact
Citations
637
H-index
16
i10-index
21
Publications
20
Co-authors
3
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- Publications:
- - Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set (FOCS 2025)
- - Density-Dependent Graph Orientation and Coloring in Scalable MPC (PODC 2025)
- - Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS (FOCS 2024) - Best Paper Award at FOCS'24
- - Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights (ESA 2024)
- - Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping (STOC 2024)
- - Dynamic O(arboricity) coloring in polylogarithmic worst-case time (STOC 2024)
- - Fully Dynamic Consistent k-Center Clustering (SODA 2024)
- - Conditionally Optimal Parallel Coloring of Forests (DISC 2023)
- - Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence (FOCS 2023)
- - Noisy k-means++ revisited (ESA 2023)
- - Nearly Work-Efficient Parallel DFS in Undirected Graphs (SPAA 2023) - Best Paper Award at SPAA'23
- - Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs (SPAA 2023)
- - Faster Deterministic Distributed MIS and Approximate Matching (STOC 2023)
- Awards:
- - EATCS Distinguished Dissertation Award 2025
- - ACM-EATCS Principles of Distributed Computing Doctoral Dissertation Award 2025
Research Experience
- Visiting Researcher at MIT from February 2023 to February 2024; currently a postdoctoral scholar at ETH Zurich in the research group of Rasmus Kyng.
Education
- Ph.D.: December 2024, ETH Zurich, advised by Mohsen Ghaffari.
Background
- Research Interests: Theoretical computer science, focusing on distributed algorithms, parallel algorithms, and clustering algorithms.
Miscellany
- Contact: cgrunau at inf.ethz.ch
