Christoph Grunau

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 59

Top Topics

Grows Quadratically

Symmetry Breaking

Top Venues

Publications

Mohsen Ghaffari, Christoph Grunau
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. STOC (2024)
Mohsen Ghaffari, Christoph Grunau
Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time. STOC (2024)
Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Václav Rozhon
-Center Clustering. SODA (2024)
Mohsen Ghaffari, Christoph Grunau
Faster Deterministic Distributed MIS and Approximate Matching. CoRR (2023)
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. SODA (2023)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. DISC (2023)
Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
Nearly Work-Efficient Parallel DFS in Undirected Graphs. CoRR (2023)
Manuela Fischer, Jeff Giliberti, Christoph Grunau
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs. SPAA (2023)
Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
Nearly Work-Efficient Parallel DFS in Undirected Graphs. SPAA (2023)
Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. SODA (2023)
Václav Rozhon, Bernhard Haeupler, Christoph Grunau
A Simple Deterministic Distributed Low-Diameter Clustering. SOSA (2023)
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. FOCS (2023)
Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. STOC (2023)
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon
Noisy k-means++ Revisited. CoRR (2023)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. CoRR (2023)
Jeff Giliberti, Manuela Fischer, Christoph Grunau
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs. CoRR (2023)
Mohsen Ghaffari, Christoph Grunau
Faster Deterministic Distributed MIS and Approximate Matching. STOC (2023)
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon
Noisy k-Means++ Revisited. ESA (2023)
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon, Jakub Tetek
A Nearly Tight Analysis of Greedy k-means++. SODA (2023)
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. CoRR (2023)
Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Václav Rozhon, Rajesh Jayaram
Fully Dynamic Consistent k-Center Clustering. CoRR (2023)
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights. CoRR (2023)
Mohsen Ghaffari, Christoph Grunau
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. CoRR (2023)
Manuela Fischer, Jeff Giliberti, Christoph Grunau
Improved Deterministic Connectivity in Massively Parallel Computation. CoRR (2022)
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics. ITCS (2022)
Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. SPAA (2022)
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees. CoRR (2022)
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
Massively Parallel Algorithms for b-Matching. CoRR (2022)
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
Massively Parallel Algorithms for b-Matching. SPAA (2022)
Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. CoRR (2022)
Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms. STOC (2022)
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon, Jakub Tetek
A Nearly Tight Analysis of Greedy k-means++. CoRR (2022)
Manuela Fischer, Jeff Giliberti, Christoph Grunau
Improved Deterministic Connectivity in Massively Parallel Computation. DISC (2022)
Christoph Grunau, Václav Rozhon
Adapting k-means Algorithms for Outliers. ICML (2022)
Michael Elkin, Bernhard Haeupler, Václav Rozhon, Christoph Grunau
Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications. CoRR (2022)
Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. CoRR (2022)
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR (2022)
Christoph Grunau, Václav Rozhon, Sebastian Brandt
The Landscape of Distributed Complexities on Trees and Beyond. CoRR (2022)
Václav Rozhon, Michael Elkin, Christoph Grunau, Bernhard Haeupler
Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications. FOCS (2022)
Christoph Grunau, Václav Rozhon, Sebastian Brandt
The Landscape of Distributed Complexities on Trees and Beyond. PODC (2022)
Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
Undirected (1+ε)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms. CoRR (2022)
Václav Rozhon, Bernhard Haeupler, Christoph Grunau
A Simple Deterministic Distributed Low-Diameter Clustering. CoRR (2022)
Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. CoRR (2022)
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics. CoRR (2021)
Sebastian Brandt, Christoph Grunau, Václav Rozhon
The randomized local computation complexity of the Lovász local lemma. CoRR (2021)
Sebastian Brandt, Christoph Grunau, Václav Rozhon
The Randomized Local Computation Complexity of the Lovász Local Lemma. PODC (2021)
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
On Homomorphism Graphs. CoRR (2021)
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
Improved Deterministic Network Decomposition. SODA (2021)
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
Improved Local Computation Algorithm for Set Cover via Sparsification. SODA (2020)
Sebastian Brandt, Christoph Grunau, Václav Rozhon
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. CoRR (2020)
Sebastian Brandt, Christoph Grunau, Václav Rozhon
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. PODC (2020)
Mohsen Ghaffari, Christoph Grunau, Ce Jin
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond. DISC (2020)
Christoph Grunau, Václav Rozhon
Adapting k-means algorithms for outliers. CoRR (2020)
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
Improved Deterministic Network Decomposition. CoRR (2020)
Davin Choo, Christoph Grunau, Julian Portmann, Václav Rozhon
k-means++: few more steps yield constant approximation. CoRR (2020)
Davin Choo, Christoph Grunau, Julian Portmann, Václav Rozhon
k-means++: few more steps yield constant approximation. ICML (2020)
Mohsen Ghaffari, Christoph Grunau, Ce Jin
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond. CoRR (2020)
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
Improved Local Computation Algorithm for Set Cover via Sparsification. CoRR (2019)
Ingo Bulla, Benoît Aliaga, Virginia Lacal, Jan Bulla, Christoph Grunau, Cristian Chaparro
Notos - a galaxy tool to analyze CpN observed expected ratios for inferring DNA methylation types. BMC Bioinform. 19 (1) (2018)
Vincent Nègre, Christoph Grunau
eL-DASionator: an LDAS upload file generator. BMC Bioinform. 5 (2004)
Céline Amoreira, Winfried Hindermann, Christoph Grunau
An improved version of the DNA methylation database (MethDB). Nucleic Acids Res. 31 (1) (2003)
Christoph Grunau, Eric Renault, André Rosenthal, Gérard Roizes
MethDB - a public database for DNA methylation data. Nucleic Acids Res. 29 (1) (2001)
Christoph Grunau, S. J. Clark, André Rosenthal
Bisulfite genomic sequencing: systematic investigation of critical experimental parameters. Nucleic Acids Res. 29 (13) (2001)
M. Schilling, Christoph Grunau, André Rosenthal
MethDB - a relational DNA-Methylation-Database. German Conference on Bioinformatics (1998)