Merav's homepage

Merav Parter


Electrical Engineering and Computer Science Department
Massachusetts Institute of Technology
32 Vassar st., 32-G640.

Email: [lastname] at mit.edu


Hi! I've recently joined the great group of Prof. Nancy Lynch as a postdoctoral fellow at CSAIL, MIT. For my PhD studies, I was very fortunate to have Prof. David Peleg as my advisor at the Weizmann Institute of Science.

I'm interested in several aspects of theoretical computer science, and in particular: fault tolerant graph structures, spanners, theory of distributed systems and the topology of wireless networks.

I also enjoy the opportunity to branch out and deepen the connections between distributed computing and other areas such as biology. Recently, in Nancy's group, we are studying neural networks from a distributed computing point of view. See our new [paper] and a follow-up article in [MIT News].


In the past, I studied the design princples of biological networks under the guidance of Prof. Uri Alon and Dr. Nadav Kashtan.

I am serving on these program committees: BDA 2017,ICALP 2017,PODC 2017,IPDPS 2017,ICDCN 2016,SSS 2016,SIROCCO 2016, PODC 2016, SPAA 2016, and ALGOSENSOR 2015.

I am a Rothschild and Fulbright Fellow for 2015-2016, and a Google European Fellow in Distributed Computing for 2012. See also my [CV].



Publications:
  • Nancy Lynch, Cameron Musco, and Merav Parter
    Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks
    ITCS 2017 [Pdf] [MIT News]
  • Mohsen Ghaffari and Merav Parter
    MST in Log-Star Rounds of Congested Clique
    PODC 2016 [Slides] [Pdf]
  • Mohsen Ghaffari and Merav Parter
    A Polylogarithmic Gossip Algorithm for Plurality Consensus
    PODC 2016 [Pdf]
  • Mohsen Ghaffari and Merav Parter
    Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures
    SPAA 2016 [Pdf]
  • Merav Parter, David Peleg and Shay Solomon
    Local-on-Average Distributed Tasks
    SODA 2016 [Pdf]
  • Erez Kantor, Zvi Lotker, Merav Parter and David Peleg
    The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication
    FOCS 2015 [Pdf]
  • Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch and Merav Parter
    Computing in Additive Networks with Bounded-Information Codes
    DISC 2015 [Slides] [Pdf]
  • Erez Kantor, Zvi Lotker, Merav Parter and David Peleg
    Nonuniform SINR+Voroni Diagrams Are Effectively Uniform
    DISC 2015 [Slides] [Pdf]
  • Merav Parter and David Peleg
    On the Relations Between SINR Diagrams and Voronoi Diagrams
    ADHOC-NOW (Invited Paper) [Pdf]
  • Merav Parter
    Dual Failure Resilient BFS Structure
    PODC 2015 [Slides] [Pdf]
  • Merav Parter and David Peleg
    Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff
    SPAA 2015 [Slides] [Pdf]
  • Merav Parter
    Vertex Fault Tolerant Additive Spanners
    DISC 2014 [Slides] [Pdf]
    Best Student Paper Award
  • Merav Parter
    Bypassing Erd\H{o}s' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners Girth Conjecture: Hybrid Stretch and Sourcewise Spanners
    ICALP 2014 [Slides] [Pdf]
  • Merav Parter and David Peleg
    Fault Tolerant Approximate BFS Structures
    SODA 2014 [Slides] [Pdf]
  • Michael Dinitz and Merav Parter
    Braess's Paradox in Wireless Networks: The Danger of Improved Technology
    DISC 2013 [Slides] [Pdf]
  • Merav Parter and David Peleg
    Fault-tolerant BFS Trees
    ESA 2013 [Slides] [Pdf]
  • Shiri Chechik, Matthew Johnson, Merav Parter and David Peleg
    Secluded Connectivity Problems
    ESA 2013 [Pdf]

  • Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter and David Peleg
    Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
    SODA 2013 [Pdf]

  • Pierre Fraigniaud, Amos Korman, Merav Parter and David Peleg
    Randomized Distributed Decision
    DISC 2012 [Slides] [Pdf]

  • Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter and David Peleg
    SINR Diagram with Interference Cancellation
    SODA 2012 [Slides] [Pdf]

  • Zvi Lotker, Merav Parter, David Peleg and Yvonne Anne Pignolet
    Distributed Power Control in the SINR Model
    INFOCOM 2011 [Pdf]

  • Erez Kantor, Zvi Lotker, Merav Parter and David Peleg
    The Topology of Wireless Communication
    STOC 2011 [Slides] [Video of talk] [Pdf]

  • Nadav Kashtan, Merav Parter, Erez Dekel, Avi Mayo and Uri Alon
    Extinctions in Heterogeneous Environments and the Evolution of Modularity
    Evolution 2009 [Pdf]

  • Merav Parter, Nadav Kashtan and Uri Alon
    Facilitated Variation: How evolution learns from past environments to generalize to new environments
    PLoS Comput Biology 2008 [Pdf]

  • Merav Parter, Nadav Kashtan and Uri Alon
    Environmental variability and modularity of bacterial metabolic networks
    BMC Evol Biology 2007 [Pdf]



  • Teaching Assistance: Advanced Algorithm Winter 2012

    Scientific Activities: Check our collaborative interviews on science and technology [Abstract Talk].