Lune

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

  1. Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting SetAuthor 1 of 2FOCS 2025 · 2 citations
  2. Constant Approximation of Arboricity in Near-Optimal Sublinear TimeAuthor 2 of 3FOCS 2025 · 1 citation
  3. Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MISAuthor 1 of 2FOCS 2024 · 15 citations
  4. A Distributed Palette Sparsification TheoremAuthor 2 of 5SODA 2024 · 3 citations
  5. Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case TimeAuthor 1 of 2STOC 2024 · 1 citation
  6. Work-Efficient Parallel Derandomization II: Optimal Concentrations via BootstrappingAuthor 1 of 2STOC 2024
  7. Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and BeyondAuthor 2 of 5SODA 2023 · 22 citations
  8. Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via DerandomizationAuthor 1 of 4SODA 2023 · 14 citations
  9. Faster Deterministic Distributed MIS and Approximate MatchingAuthor 1 of 2STOC 2023 · 11 citations
  10. Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise IndependenceAuthor 1 of 3FOCS 2023 · 3 citations
  11. A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning SubgraphAuthor 2 of 2SODA 2023 · 1 citation
  12. Local Computation of Maximal Independent SetAuthor 1 of 1FOCS 2022 · 8 citations
  13. Hop-constrained oblivious routingAuthor 1 of 3STOC 2021 · 15 citations
Dusk over the sea between two cliffs drawn in fine vertical lines