v1v2 (latest)

Improved Local Computation Algorithm for Set Cover via Sparsification

30 October 2019

Papers citing "Improved Local Computation Algorithm for Set Cover via Sparsification"

5 / 5 papers shown

Title
The randomized local computation complexity of the Lovász local lemma S. Brandt Christoph Grunau Václav Rozhon 59 10 0 30 Mar 2021
Active Local Learning A. Backurs Avrim Blum Neha Gupta 67 2 0 31 Aug 2020
Black-box Methods for Restoring Monotonicity Evangelia Gergatsouli Brendan Lucier Christos Tzamos 44 3 0 21 Mar 2020
Round Compression for Parallel Graph Algorithms in Strongly Sublinear Space Krzysztof Onak 62 30 0 23 Jul 2018
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation M. Ghaffari Jara Uitto 64 103 0 17 Jul 2018