A Graph Theoretic Approach for Resilient Distributed Algorithms

Project Information

DISTRES

Grant agreement ID: 949083

DOI

10.3030/949083

EC signature date 12 October 2020

Start date 1 November 2020

End date 31 October 2025

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 450 085,00

EU contribution

€ 1 450 085,00

Coordinated by

WEIZMANN INSTITUTE OF SCIENCE
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (16)

Low-Congestion Shortcuts in Constant Diameter Graphs

Author(s): Shimon Kogan and Merav Parter
Published in: PODC, 2021
Publisher: ACM
DOI: 10.1145/3465084.3467927

Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

Author(s): Greg Bodwin and Merav Parter
Published in: PODC, 2021
Publisher: ACM
DOI: 10.1145/3465084.3467913

Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel

Author(s): Merav Parter
Published in: STOC, 2022
Publisher: ACM
DOI: 10.1145/3519935.3520047

Broadcast CONGEST Algorithms against Adversarial Edges

Author(s): Yael Hitron and Merav Parter
Published in: DISC, 2021
Publisher: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.23

General CONGEST Compilers against Adversarial Edges

Author(s): Yael Hitron and Merav Parter
Published in: DISC, 2021
Publisher: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.24

Component Stability in Low-Space Massively Parallel Computation

Author(s): Artur Czumaj, Peter Davies and Merav Parter
Published in: PODC, 2021
Publisher: ACM
DOI: 10.1145/3465084.3467903

Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets

Author(s): Shimon Kogan and Merav Parter
Published in: 2022
Publisher: IEEE
DOI: 10.1109/focs54457.2022.00078

New Additive Emulators

Author(s): Shimon Kogan and Merav Parter
Published in: ICALP, 2023
Publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2023.85

Improved Deterministic (Δ+1) Coloring in Low-Space MPC

Author(s): Artur Czumaj, Peter Davies and Merav Parter
Published in: PODC, 2021
Publisher: ACM
DOI: 10.1145/3465084.3467937

Deterministic Replacement Path Covering

Author(s): CS Kathik and Merav Parter
Published in: SODA, 2021
Publisher: SIAM
DOI: 10.1137/1.9781611976465.44

New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the $\sqrt{n}$ Barrier

Author(s): Shimon Kogan and Merav Parter
Published in: SODA, 2022
Publisher: SIAM
DOI: 10.1137/1.9781611977073.55

Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers

Author(s): Shimon Kogan and Merav Parter
Published in: SODA, 2023
Publisher: SIAM
DOI: 10.1137/1.9781611977554.ch9

Distributed CONGEST Algorithms against Mobile Adversaries

Author(s): Orr Fischer and Merav Parter
Published in: PODC, 2023
Publisher: ACM
DOI: 10.1145/3583668.3594578

Fault-Tolerant Labeling and Compact Routing Schemes

Author(s): Michal Dory and Merav Parter
Published in: PODC, 2021
Publisher: ACM
DOI: 10.1145/3465084.3467929

Beating Matrix Multiplication for n^{1/3}-Directed Shortcuts

Author(s): Shimon Kogan and Merav Parter
Published in: ICALP, 2022
Publisher: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2022.82

Secure Distributed Network Optimization Against Eavesdroppers

Author(s): Yael Hitron, Merav Parter and Eylon Yogev
Published in: ITCS, 2023
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2023.71