Improved Local Computation Algorithm for Set Cover via Sparsification

30 October 2019

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

3 / 3 papers shown

Title
The randomized local computation complexity of the Lovász local lemma S. Brandt Christoph Grunau Václav Rozhon 20 10 0 30 Mar 2021
Active Local Learning A. Backurs Avrim Blum Neha Gupta 22 2 0 31 Aug 2020
Black-box Methods for Restoring Monotonicity Evangelia Gergatsouli Brendan Lucier Christos Tzamos 18 3 0 21 Mar 2020