Merav's homepage

Merav Parter


Faculty of Mathematics and Computer Science
Weizmann Institute, Israel
Ziskind Building, room 253.

Email: [lastname] at mit.edu

Hi! I am a faculty member in the computer science department at the Weizmann Institute. Prior to joining Weizmann, I was part of the distributed computing group of Prof. Nancy Lynch as a postdoctoral fellow at CSAIL, MIT. For my PhD studies, I was extremely fortunate to have Prof. David Peleg as my advisor also in Weizmann.

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].

Program committees: PODC 2018, BDA 2017,ICALP 2017,PODC 2017,IPDPS 2017,ICDCN 2016,SSS 2016,SIROCCO 2016, PODC 2016, SPAA 2016, and ALGOSENSOR 2015.

Publications:

  • Greg Bodwin, Mike Dinitz, Merav Parter and Virginia Vassilevska Williams
    Optimal Vertex Fault Tolerant Spanners (for fixed stretch)
    SODA 2018

  • Keren Censor-Hillel, Merav Parter and Gregory Schwartsman
    Derandomizing Local Distributed Algorithms under Bandwidth Restrictions
    DISC 2017 [Arxiv]

  • Ofer Grossman and Merav Parter
    Improved Deterministic Distributed Construction of Spanners
    DISC 2017

  • Mohsen Ghaffari and Merav Parter
    Near-Optimal Distributed DFS in Planar Graphs
    DISC 2017

  • Nancy Lynch, Cameron Musco, and Merav Parter
    Neuro-RAM unit with Applications to Similarity Testing and Compression in Spiking Sigmoidal Networks
    DISC 2017 [Arxiv]

  • Nancy Lynch, Cameron Musco, and Merav Parter
    Spiking Neural Networks: An Algorithmic Perspective
    BDA 2017 [Pdf]

  • Greg Bodwin, Fabrizio Grandoni, Merav Parter and Virginia Vassilevska Williams
    Preserving Distances in Very Faulty Graphs
    ICALP(A) 2017 [Arxiv]

  • 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].