World's Best Scientists 2026 revealed!
Mohsen Ghaffari

Mohsen Ghaffari

Overview

Mohsen Ghaffari is affiliated with MIT in the United States and has contributed extensively to the field of computer science with a strong focus on theoretical and applied aspects of computation and algorithms. Their work spans multiple subfields including computational theory and mathematics, artificial intelligence, computer networks and communications, electrical and electronic engineering, and computer vision and pattern recognition.

The core topics addressed in their research encompass complexity and algorithms in graphs, optimization and search problems, privacy-preserving technologies in data, advanced graph theory research, cryptography and data security, stochastic gradient optimization techniques, and reinforcement learning in robotics.

Among recent papers authored or co-authored by Mohsen Ghaffari are these notable publications:

  • Local Computation of Maximal Independent Set, 2022, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
  • Improved distributed Δ-coloring, 2021, PubMed
  • Shortest path problem on uncertain networks: An efficient two phases approach, 2021, Computers & Industrial Engineering
  • Formal Specification and Testing for Reinforcement Learning, 2023, Proceedings of the ACM on Programming Languages
  • Learning-based systems for assessing hazard places of contagious diseases and diagnosing patient possibility, 2022, Expert Systems with Applications

Frequent co-authors who have collaborated with Mohsen Ghaffari include:

  • Christoph Grunau
  • Fabian Kühn
  • Bernhard Haeupler
  • Václav Rozhoň
  • Michal Dory

Their publications often appear in recognized venues such as:

  • arXiv (Cornell University)
  • SIAM Journal on Computing
  • Distributed Computing
  • Proceedings of the ACM on Programming Languages
  • Computers & Industrial Engineering

Mohsen Ghaffari's extensive output in computer science covers a wide scope of areas, with computational theory and mathematics being the dominant subfield backed by a significant number of publications. The interdisciplinary approach extends into artificial intelligence and network communications, reflecting a diverse research agenda aligned with contemporary challenges in computing.

Best Publications

  • An improved distributed algorithm for maximal independent set

    Mohsen Ghaffari

  • Polylogarithmic-time deterministic network decomposition and distributed derandomization

    Václav Rozhoň;Mohsen Ghaffari

  • Randomized broadcast in radio networks with collision detection

    Mohsen Ghaffari;Bernhard Haeupler;Majid Khabbazian

  • On the complexity of local distributed graph problems

    Mohsen Ghaffari;Fabian Kuhn;Yannic Maus

  • On Derandomizing Local Distributed Algorithms

    Mohsen Ghaffari;David G. Harris;Fabian Kuhn

  • Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover

    Mohsen Ghaffari;Themis Gouleakis;Christian Konrad;Slobodan Mitrović

  • Distributed Minimum Cut Approximation

    Mohsen Ghaffari;Fabian Kuhn

  • Sparsifying distributed algorithms with ramifications in massively parallel computation and centralized local computation

    Mohsen Ghaffari;Jara Uitto

  • Improved distributed algorithms for exact shortest paths

    Mohsen Ghaffari;Jason Li

  • Distributed degree splitting, edge coloring, and orientations

    Mohsen Ghaffari;Hsin-Hao Su

  • MST in Log-Star Rounds of Congested Clique

    Mohsen Ghaffari;Merav Parter

  • Near-Optimal Scheduling of Distributed Algorithms

    Mohsen Ghaffari

  • Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding

    Mohsen Ghaffari;Bernhard Haeupler

  • Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy

    Manuela Fischer;Mohsen Ghaffari

  • Optimal error rates for interactive coding I: adaptivity and other settings

    Mohsen Ghaffari;Bernhard Haeupler;Madhu Sudan

  • Near optimal leader election in multi-hop radio networks

    Mohsen Ghaffari;Bernhard Haeupler

  • Distributed algorithms for planar networks II: low-congestion shortcuts, MST, and Min-Cut

    Mohsen Ghaffari;Bernhard Haeupler

  • Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching

    Manuela Fischer;Mohsen Ghaffari;Fabian Kuhn

  • The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation

    Yi-Jun Chang;Manuela Fischer;Mohsen Ghaffari;Jara Uitto

  • Improved Deterministic Network Decomposition

    Mohsen Ghaffari;Christoph Grunau;Václav Rozhoň

Frequent Co-Authors

Fabian Kuhn
Fabian Kuhn University of Freiburg
Shervin Shirmohammadi
Shervin Shirmohammadi University of Ottawa
Boaz Patt-Shamir
Boaz Patt-Shamir Tel Aviv University
Christian Scheideler
Christian Scheideler University of Paderborn
Mikkel Thorup
Mikkel Thorup University of Copenhagen
Noga Alon
Noga Alon Tel Aviv University
Madhu Sudan
Madhu Sudan Harvard University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens doors to a wide range of online degree options and in-demand career paths. Many students consider related fields like engineering or data science, which blend well with computer science skills. For instance, the interdisciplinary nature of an environmental engineering degree allows graduates to tackle sustainability issues using technology, preparing them for roles in both tech and environmental sectors.

Those searching for affordability might pursue the cheapest online mechanical engineering degree, where computer modeling and simulations play a key role. If you're fascinated by the underlying principles of computation and technology, an online bachelor's degree in physics provides a strong theoretical background with significant overlap in problem-solving and analytical skills.

Finally, a rapidly growing field is data science, with a variety of schools offering an affordable data science degree. This program equips graduates with essential skills in analytics, programming, and machine learning, expanding career opportunities in tech, finance, healthcare, and more.

Best Scientists Citing Mohsen Ghaffari

Trending Scientists

Recently Published Articles