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