Publications

Conference Papers

Fast Approximate Shortest Paths in the Congested Clique
Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
To appear in PODC 2019
[arXiv]

Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph
Michal Dory, Mohsen Ghaffari
To appear in PODC 2019

Hardness of Distributed Optimization
Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz

To appear in PODC 2019

Distributed Approximation of Minimum k-edge-connected Spanning Subgraphs
Michal Dory
PODC 2018
[paper] [arXiv] [slides]

Distributed Spanner Approximation
Keren Censor-Hillel, Michal Dory
PODC 2018
[paper] [arXiv] [slides] [poster]

Fast Distributed Approximation for TAP and 2-Edge-Connectivity
Keren Censor-Hillel, Michal Dory
OPODIS 2017
Best Paper Award
[paper] [arXiv] [slides]

Brief Announcement: Distributed Approximation for Tree Augmentation
Keren Censor-Hillel, Michal Dory
PODC 2017

Journal Papers

Fast Distributed Approximation for TAP and 2-Edge-Connectivity
Keren Censor-Hillel, Michal Dory
Accepted to Distributed Computing, 2019