Hardness of Distributed Optimization

Hardness of Distributed Optimization

24 May 2019

K. Censor-Hillel

Dean Leitersdorf

Papers citing "Hardness of Distributed Optimization"

18 / 18 papers shown

Title
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach M. Parter 54 28 0 08 Aug 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time A. Bernstein K. Kirchberg 40 53 0 08 Nov 2018
Parameterized Distributed Algorithms Ran Ben-Basat Ken-ichi Kawarabayashi Gregory Schwartzman 43 14 0 13 Jul 2018
Detecting cliques in CONGEST networks A. Czumaj C. Konrad 38 36 0 03 Jul 2018
A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in O(log n) Time V. Turau 14 6 0 17 May 2018
New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms M. Ghaffari Jason Li 38 44 0 12 May 2018
Distributed Spanner Approximation K. Censor-Hillel Michal Dory 51 25 0 09 Feb 2018
Fast Distributed Approximation for TAP and 2-Edge-Connectivity K. Censor-Hillel Michal Dory 45 12 0 09 Nov 2017
Distributed Approximation of Maximum Independent Set and Maximum Matching R. Bar-Yehuda K. Censor-Hillel M. Ghaffari Gregory Schwartzman 33 50 0 01 Aug 2017
Fast Distributed Approximation for Max-Cut K. Censor-Hillel Rina Levy H. Shachnai 62 10 0 26 Jul 2017
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 60 55 0 16 May 2017
Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks Amir Abboud K. Censor-Hillel Seri Khoury 40 74 0 17 May 2016
Near-Optimal Distributed Maximum Flow M. Ghaffari Andreas Karrenbauer Fabian Kuhn Christoph Lenzen B. Patt-Shamir 28 51 0 19 Aug 2015
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique S. Holzer N. Pinsker 50 57 0 10 Dec 2014
Almost-Tight Distributed Minimum Cut Algorithms Danupon Nanongkai Hsin-Hao Su 78 54 0 04 Aug 2014
Improved Distributed Steiner Forest Construction Christoph Lenzen B. Patt-Shamir 36 23 0 08 May 2014
Local Computation: Lower and Upper Bounds Fabian Kuhn Thomas Moscibroda Roger Wattenhofer 81 100 0 24 Nov 2010
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 80 346 0 12 Nov 2010