Mohsen Ghaffari


I am a graduate student at the Electrical Engineering and Computer Science department of MIT. I received my M.S. from the same department in 2013 and my B.Sc. degrees in Electrical Engineering (Communications) and Computer Science, both from Sharif University of Technology.

I am interested in theoretical computer science in general and my research is typically centered around theory of distributed computing.


 

This semester, we are teaching a new course on Distributed Graph Algorithms.


 

 

Contact information:

Mohsen Ghaffari,
Electrical Engineering and Computer Science Department,
Massachusetts Institute of Technology,
32 Vassar st., 32-G670.
Cambrdige, MA, USA. 02139

Office: Stata Center, Room 32-G670
Phone: +1 (617) 253-1922
Email: my-last-name at mit.edu

 

Mohsen

 

Publications

  • Keren Censor Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, and Fabian Kuhn ,
    Tight Bounds on Vertex Connectivity under Vertex Sampling
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2015.
    [Abstract]

  • Mohsen Ghaffari and Christoph Lenzen,
    Near-Optimal Distributed Tree Embedding
    International Symposium on DIStributed Computing (DISC) 2014.
    [Abstract] [PDF]

  • Rati Gelashvili, Mohsen Ghaffari, Jerry Li and Nir Shavit,
    On the Importance of Registers for Computability
    International Conference on Principles of Distributed Systems (OPODIS) 2014.
    [Abstract]

  • Mohsen Ghaffari and Bernhard Haeupler,
    Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding
    IEEE Symposium on Foundations of Computer Science (FOCS) 2014.
    [Abstract] [PDF] [arXiv] [Press Coverage: MIT News]

  • Keren Censor Hillel, Mohsen Ghaffari, and Fabian Kuhn,
    Distributed Connectivity Decomposition
    ACM Symposium on Principles of Distributed Computing (PODC) 2014.
    Best Student Paper Award at PODC'14.
    [Abstract] [PDF] [arXiv]

  • Mohsen Ghaffari, Erez Kantor, Nancy Lynch, and Calvin Newport,
    Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links
    ACM Symposium on Principles of Distributed Computing (PODC) 2014.
    [Abstract]

  • Mohsen Ghaffari,
    Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set
    International Colloquium on Automata, Languages, and Programming (ICALP) 2014.
    Best Student Paper Award at ICALP'14, track C.
    [Abstract] [PDF] [arXiv]

  • Mohsen Ghaffari and Bernhard Haeupler, and Madhu Sudan,
    Optimal Error Rates for Interactive Coding I: Adaptivity and Other Settings
    ACM Symposium on Theory of Computing (STOC) 2014.
    [Abstract] [PDF] [arXiv]

  • Keren Censor Hillel, Mohsen Ghaffari, and Fabian Kuhn,
    A New Perspective on Vertex Connectivity
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2014.
    [Abstract] [PDF] [arXiv] [Press Coverage: MIT News]

  • Noga Alon, Mohsen Ghaffari, Bernhard Haeupler, and Majid Khabbazian,
    Broadcast Throughput in Radio Networks: Routing vs. Network Coding
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2014.
    [Abstract] [PDF]

  • Mohsen Ghaffari and Fabian Kuhn,
    Distributed Minimum Cut Approximation
    International Symposium on DIStributed Computing (DISC) 2013.
    Best Paper Award at DISC'13.
    [Abstract] [PDF] [arXiv]

  • Mohsen Ghaffari and Bernhard Haeupler,
    Fast Structuring of Radio Networks for Multi-Message Communications
    International Symposium on DIStributed Computing (DISC) 2013.
    [Abstract] [PDF] [arXiv]

  • Mohsen Ghaffari, Bernhard Haeupler, and Majid Khabbazian,
    Randomized Broadcast in Radio Networks with Collision Detection
    ACM Symposium on Principles of Distributed Computing (PODC) 2013.

    [Abstract] [PDF] [arXiv]

  • Mohsen Ghaffari, Nancy Lynch, and Calvin Newport,
    The Cost of Radio Network Broadcast for Different Models of Unreliable Links
    ACM Symposium on Principles of Distributed Computing (PODC) 2013.
    [Abstract] [PDF] [Press Coverage: MIT News]

  • Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, and Calvin Newport,
    Maximal Independent Sets in Multichannel Radio Networks
    ACM Symposium on Principles of Distributed Computing (PODC) 2013.
    [Abstract] [PDF]

  • Mohsen Ghaffari and Bernhard Haeupler,
    Near-Optimal Leader Election in Multi-Hop Radio Networks
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2013.
    [Abstract] [PDF] [arXiv]

  • Mohsen Ghaffari, Seth Gilbert, Calvin Newport, and Henry Tan,
    Optimal Broadcast in Shared Spectrum Radio Networks
    International Conference Principles of Distributed Systems (OPODIS) 2012.
    [Abstract] [PDF]

  • Mohsen Ghaffari, Bernhard Haeupler, Nancy Lynch, and Calvin Newport,
    Bounds on Contention Management in Radio Networks
    International Symposium on DIStributed Computing (DISC) 2012.
    [Abstract] [PDF]

  • Mohsen Ghaffari, Nancy Lynch, and Srikanth Sastry,
    Leader Election Using Loneliness Detection
    International Symposium on DIStributed Computing (DISC) 2011 + Distributed Computing Journal 2012.
    [Abstract] [PDF]

  • Mohsen Ghaffari, Behnoosh Hariri, and Shervin Shirmohammadi,
    On the Necessity of Using Delaunay Triangulation Substrate in Greedy Routing Based Networks
    IEEE Communication Letters 2010.
    [Abstract] [PDF]

  • Mohsen Ghaffari, Behnoosh Hariri, and Shervin Shirmohammadi,
    A Delaunay Triangulation Architecture Supporting Churn and User Mobility in MMVEs
    ACM workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV) 2009.
    [Abstract] [PDF]

  • Mohsen Ghaffari and Farid Ashtiani,
    A New Routing Algorithm for Sparse Vehicular Ad-Hoc Networks with Moving Destinations
    IEEE Wireless Communications and Networking Conference (WCNC) 2009.
    [Abstract]