3 citations · 7 across the 7 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2017★ 1 cited
Distributed Testing of Conductance
Hendrik Fichtenberger, Yadu Vasudev
We study the problem of testing conductance in the setting of distributed computing and give a two-sided tester that takes rounds to decide if a gra…
cs.DC2016★ 1 cited
Fast Distributed Algorithms for Testing Graph Properties
Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman +1
We initiate a thorough study of \emph{distributed property testing} -- producing algorithms for the approximation problems of property testing in the CONGEST model. In particular,…