A Graph Theoretic Approach for Resilient Distributed Algorithms

Informations projet

DISTRES

N° de convention de subvention: 949083

DOI

10.3030/949083

Date de signature de la CE 12 Octobre 2020

Date de début 1 Novembre 2020

Date de fin 31 Octobre 2025

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 450 085,00

Contribution de l’UE

€ 1 450 085,00

Coordonné par

WEIZMANN INSTITUTE OF SCIENCE
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (16)

Low-Congestion Shortcuts in Constant Diameter Graphs

Auteurs: Shimon Kogan and Merav Parter
Publié dans: PODC, 2021
Éditeur: ACM
DOI: 10.1145/3465084.3467927

Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

Auteurs: Greg Bodwin and Merav Parter
Publié dans: PODC, 2021
Éditeur: ACM
DOI: 10.1145/3465084.3467913

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

Auteurs: Merav Parter
Publié dans: STOC, 2022
Éditeur: ACM
DOI: 10.1145/3519935.3520047

Broadcast CONGEST Algorithms against Adversarial Edges

Auteurs: Yael Hitron and Merav Parter
Publié dans: DISC, 2021
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.23

General CONGEST Compilers against Adversarial Edges

Auteurs: Yael Hitron and Merav Parter
Publié dans: DISC, 2021
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.24

Component Stability in Low-Space Massively Parallel Computation

Auteurs: Artur Czumaj, Peter Davies and Merav Parter
Publié dans: PODC, 2021
Éditeur: ACM
DOI: 10.1145/3465084.3467903

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

Auteurs: Shimon Kogan and Merav Parter
Publié dans: 2022
Éditeur: IEEE
DOI: 10.1109/focs54457.2022.00078

New Additive Emulators

Auteurs: Shimon Kogan and Merav Parter
Publié dans: ICALP, 2023
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2023.85

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

Auteurs: Artur Czumaj, Peter Davies and Merav Parter
Publié dans: PODC, 2021
Éditeur: ACM
DOI: 10.1145/3465084.3467937

Deterministic Replacement Path Covering

Auteurs: CS Kathik and Merav Parter
Publié dans: SODA, 2021
Éditeur: SIAM
DOI: 10.1137/1.9781611976465.44

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

Auteurs: Shimon Kogan and Merav Parter
Publié dans: SODA, 2022
Éditeur: SIAM
DOI: 10.1137/1.9781611977073.55

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

Auteurs: Shimon Kogan and Merav Parter
Publié dans: SODA, 2023
Éditeur: SIAM
DOI: 10.1137/1.9781611977554.ch9

Distributed CONGEST Algorithms against Mobile Adversaries

Auteurs: Orr Fischer and Merav Parter
Publié dans: PODC, 2023
Éditeur: ACM
DOI: 10.1145/3583668.3594578

Fault-Tolerant Labeling and Compact Routing Schemes

Auteurs: Michal Dory and Merav Parter
Publié dans: PODC, 2021
Éditeur: ACM
DOI: 10.1145/3465084.3467929

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

Auteurs: Shimon Kogan and Merav Parter
Publié dans: ICALP, 2022
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2022.82

Secure Distributed Network Optimization Against Eavesdroppers

Auteurs: Yael Hitron, Merav Parter and Eylon Yogev
Publié dans: ITCS, 2023
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2023.71