Mohsen Ghaffari
Orcid: 0000-0003-4213-9898Affiliations:
- MIT, Cambridge, MA, USA
- ETH Zurich, Switzerland (former)
- MIT, Cambridge, MA, USA (PhD)
- Sharif University of Technology, Iran (former)
According to our database1,
Mohsen Ghaffari
authored at least 133 papers
between 2009 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on eecs.mit.edu
-
on orcid.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
Distributed Comput., December, 2024
SIAM J. Comput., 2024
Lenzen's Distributed Routing Generalized: A Full Characterization of Constant-Time Routability.
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping.
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP.
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
2023
Distributed Comput., December, 2023
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
A Nearly Time-Optimal Distributed Approximation of Minimum Cost <i>k</i>-Edge-Connected Spanning Subgraph.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
2022
A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning Subgraph.
CoRR, 2022
Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
Proceedings of the ICDCN '21: International Conference on Distributed Computing and Networking, 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition.
Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021
2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Polylogarithmic-time deterministic network decomposition and distributed derandomization.
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
Proceedings of the Structural Information and Communication Complexity, 2020
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
2019
Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond.
Proceedings of the 33rd International Symposium on Distributed Computing, 2019
Proceedings of the 33rd International Symposium on Distributed Computing, 2019
Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019
Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph.
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation.
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds.
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019
2018
Simple Graph Coloring Algorithms for Congested Clique and Massively Parallel Computation.
CoRR, 2018
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
CoRR, 2018
New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
2017
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy.
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
2016
Proceedings of the Distributed Computing - 30th International Symposium, 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
2015
IEEE Trans. Emerg. Top. Comput., 2015
Distributed Comput., 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015
2014
Proceedings of the Distributed Computing - 28th International Symposium, 2014
Proceedings of the Symposium on Theory of Computing, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014
Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
2013
Proceedings of the Distributed Computing - 27th International Symposium, 2013
Proceedings of the Distributed Computing - 27th International Symposium, 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013
2012
CoRR, 2012
Proceedings of the Distributed Computing - 26th International Symposium, 2012
Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012
2010
On the necessity of using Delaunay Triangulation substrate in greedy routing based networks.
IEEE Commun. Lett., 2010
2009
On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks
CoRR, 2009
A new routing algorithm for sparse vehicular ad-hoc networks with moving destinations.
Proceedings of the 2009 IEEE Wireless Communications and Networking Conference, 2009
Proceedings of the Network and Operating System Support for Digital Audio and Video, 2009