Profiles2020-2025
Christoph Grunau
ETH Zurich
4Papers
2Last author
4Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting SetAuthor 2 of 2FOCS 2025 · 2 citations
- Work-Efficient Parallel Derandomization II: Optimal Concentrations via BootstrappingAuthor 2 of 2STOC 2024
- Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise IndependenceAuthor 2 of 3FOCS 2023 · 3 citations
- k-means++: few more steps yield constant approximationAuthor 2 of 4ICML 2020 · 36 citations
