Publications

  • Merav Parter, Ronitt Rubinfeld, Ali Vakilian and Anak Yodpinyanee
    Local Computation Algorithms for Spanners
    ITCS 2019
  • Merav Parter and Eylon Yogev 
    Low Congestion Cycle Covers and Their Applications
    SODA 2019
  • Merav Parter and Eylon Yogev 
    Distributed Computing Made Secure: A Graph Theoreric Approach
    SODA 2019  [GTACS'18 Talk] [Goldreich's Take
    • This [arXiv] version contains a partial set of results from the two [PY-SODA'19] papers. Update separated versions will be online soon.
  • Merav Parter and Eylon Yogev 
    Congested Clique Algorithms for Graph Spanners
    DISC 2018 [arXiv]
  • Merav Parter and Hsin-Hao Su
    (Delta+1)-Coloring in O(log* Delta) Congested-Clique Rounds
    DISC 2018
  • Shirel Attali, Merav Parter, David Peleg and Shay Solomon
    Wireless Exapnders
    SPAA 2018  [arXiv]
  • Merav Parter
    (Delta+1) Coloring in the Congested Clique Model 
    ICALP(C) 2018  [arXiv]
  • Davide Bilò, Keerti Choudhary, Luciano Gualà, Stefano Leucci, Merav Parter and Guido Proietti 
    Efficient Oracles and Routing Schemes for Replacement Paths 
    STACS 2018  
    [Pdf]
  • Greg Bodwin, Mike Dinitz, Merav Parter and Virginia Vassilevska Williams
    Optimal Vertex Fault Tolerant Spanners (for fixed stretch)
    SODA 2018  [Pdf]
  • 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  [Pdf]
  • 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] [Slides]
  • 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
    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  [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]