Publications (26)
Randomized Distributed Decision
Pierre Fraigniaud, Amos Korman, Merav Parter +1
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions
Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
Wireless Expanders
Shirel Attali, Merav Parter, David Peleg +1
Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks
Nancy Lynch, Cameron Musco, Merav Parter
Parallel Balanced Allocations: The Heavily Loaded Case
Christoph Lenzen, Merav Parter, Eylon Yogev
Bypassing ErdÅs' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners
Merav Parter
Optimal Vertex Fault Tolerant Spanners (for fixed stretch)
Greg Bodwin, Michael Dinitz, Merav Parter +1
Vertex Fault Tolerant Additive Spanners
Merav Parter
Secluded Connectivity Problems
Shiri Chechik, M. P. Johnson, Merav Parter +1
Low Congestion Cycle Covers and their Applications
Merav Parter, Eylon Yogev
Congested Clique Algorithms for Graph Spanners
Merav Parter, Eylon Yogev
Winner-Take-All Computation in Spiking Neural Networks
Nancy Lynch, Cameron Musco, Merav Parter
The Power of Distributed Verifiers in Interactive Proofs
Moni Naor, Merav Parter, Eylon Yogev
Fault Tolerant Approximate BFS Structures
Merav Parter, David Peleg
Distributed Algorithms Made Secure: A Graph Theoretic Approach
Merav Parter, Eylon Yogev
Local Computation Algorithms for Spanners
Merav Parter, Ronitt Rubinfeld, Ali Vakilian +1
Braess's Paradox in Wireless Networks: The Danger of Improved Technology
Michael Dinitz, Merav Parter
Dual Failure Resilient BFS Structure
Merav Parter
The Topology of Wireless Communication
Erez Kantor, Zvi Lotker, Merav Parter +1
Preserving Distances in Very Faulty Graphs
Greg Bodwin, Fabrizio Grandoni, Merav Parter +1
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks
Nancy Lynch, Cameron Musco, Merav Parter
Improved Deterministic Distributed Construction of Spanners
Ofer Grossman, Merav Parter
Sparse Fault-Tolerant BFS Trees
Merav Parter, David Peleg
Computing in Additive Networks with Bounded-Information Codes
Keren Censor-Hillel, Erez Kantor, Nancy Lynch +1
SINR Diagram with Interference Cancellation
Chen Avin, Asaf Cohen, Yoram Haddad +4
Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff
Merav Parter, David Peleg