Mohsen Ghaffari

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 49

Top Topics

Distributed Network

Greedy Heuristics

Top Venues

Publications

Mohsen Ghaffari, Christoph Grunau
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. STOC (2024)
Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
Fast Broadcast in Highly Connected Networks. CoRR (2024)
Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
Fast Broadcast in Highly Connected Networks. SPAA (2024)
Mohsen Ghaffari, Christoph Grunau
Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time. STOC (2024)
Mohsen Ghaffari, Anton Trygub
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP. PODC (2024)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
A Distributed Palette Sparsification Theorem. SODA (2024)
Mohsen Ghaffari, Brandon Wang
Lenzen's Distributed Routing Generalized: A Full Characterization of Constant-Time Routability. STOC (2024)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
Shared Randomness Helps with Local Distributed Problems. CoRR (2024)
Mohsen Ghaffari, Anton Trygub
Parallel Dynamic Maximal Matching. SPAA (2024)
Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions. SIAM J. Comput. 53 (2) (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)
Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
Nearly Work-Efficient Parallel DFS in Undirected Graphs. CoRR (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)
Mohsen Ghaffari, Anton Trygub
A Near-Optimal Deterministic Distributed Synchronizer. CoRR (2023)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
Node and edge averaged complexities of local graph problems. Distributed Comput. 36 (4) (2023)
Mohsen Ghaffari, Julian Portmann
Distributed MIS with Low Energy and Time Complexities. CoRR (2023)
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. FOCS (2023)
Mohsen Ghaffari, Anton Trygub
A Near-Optimal Deterministic Distributed Synchronizer. PODC (2023)
Mohsen Ghaffari, Julian Portmann
Average Awake Complexity of MIS and Matching. CoRR (2023)
Mohsen Ghaffari, Julian Portmann
Distributed MIS with Low Energy and Time Complexities. PODC (2023)
Mohsen Ghaffari, Christoph Grunau
Faster Deterministic Distributed MIS and Approximate Matching. STOC (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
Coloring Fast with Broadcasts. SPAA (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
Coloring Fast with Broadcasts. CoRR (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
A Distributed Palette Sparsification Theorem. CoRR (2023)
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. CoRR (2023)
Michal Dory, Mohsen Ghaffari
-Edge-Connected Spanning Subgraph. SODA (2023)
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Hop-Constrained Oblivious Routing. SIAM J. Comput. 52 (1) (2023)
Mohsen Ghaffari, Christoph Grunau
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. CoRR (2023)
Mohsen Ghaffari, Julian Portmann
Average Awake Complexity of MIS and Matching. SPAA (2022)
Michal Dory, Mohsen Ghaffari, Saeed Ilchi
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. CoRR (2022)
Michal Dory, Mohsen Ghaffari
A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning Subgraph. CoRR (2022)
Bernhard Haeupler, Jonas Hübotter, Mohsen Ghaffari
A Cut-Matching Game for Constant-Hop Expanders. 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. SPAA (2022)
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
Massively Parallel Algorithms for b-Matching. CoRR (2022)
Mohsen Ghaffari, Goran Zuzic
Universally-Optimal Distributed Exact Min-Cut. PODC (2022)
Bernhard Haeupler, Harald Räcke, Mohsen Ghaffari
Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality. STOC (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)
Mohsen Ghaffari, Goran Zuzic
Universally-Optimal Distributed Exact Min-Cut. 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)
Mohsen Ghaffari
Local Computation of Maximal Independent Set. FOCS (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)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
Node and Edge Averaged Complexities of Local Graph Problems. CoRR (2022)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
Node and Edge Averaged Complexities of Local Graph Problems. PODC (2022)
Michal Dory, Mohsen Ghaffari, Saeed Ilchi
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. PODC (2022)
Mohsen Ghaffari
Local Computation of Maximal Independent Set. CoRR (2022)
Mohsen Ghaffari, Fabian Kuhn
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS (2021)