Profiles2021-2025
Mohsen Ghaffari
ETH Zurich
13Papers
1Last author
13Unique co-authors
9First author
1Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers13
- Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting SetAuthor 1 of 2FOCS 2025 · 2 citations
- Constant Approximation of Arboricity in Near-Optimal Sublinear TimeAuthor 2 of 3FOCS 2025 · 1 citation
- Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MISAuthor 1 of 2FOCS 2024 · 15 citations
- A Distributed Palette Sparsification TheoremAuthor 2 of 5SODA 2024 · 3 citations
- Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case TimeAuthor 1 of 2STOC 2024 · 1 citation
- Work-Efficient Parallel Derandomization II: Optimal Concentrations via BootstrappingAuthor 1 of 2STOC 2024
- Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and BeyondAuthor 2 of 5SODA 2023 · 22 citations
- Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via DerandomizationAuthor 1 of 4SODA 2023 · 14 citations
- Faster Deterministic Distributed MIS and Approximate MatchingAuthor 1 of 2STOC 2023 · 11 citations
- Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise IndependenceAuthor 1 of 3FOCS 2023 · 3 citations
- A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning SubgraphAuthor 2 of 2SODA 2023 · 1 citation
- Local Computation of Maximal Independent SetAuthor 1 of 1FOCS 2022 · 8 citations
- Hop-constrained oblivious routingAuthor 1 of 3STOC 2021 · 15 citations
