3 citations · 7 across the 7 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CC2016★ 2 cited
Improving and extending the testing of distributions for shape-restricted properties
Eldar Fischer, Oded Lachish, Yadu Vasudev
Distribution testing deals with what information can be deduced about an unknown distribution over , where the algorithm is only allowed to obtain a relatively smal…
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,…