1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DC2023★ 1 cited
A Distributed Conductance Tester Without Global Information Collection
Tugkan Batu, Amitabh Trehan, Chhaya Trehan
We propose a simple and time-optimal algorithm for property testing a graph for its conductance in the CONGEST model. Our algorithm takes only rounds of communication (…
cs.DS2017
Generalized Uniformity Testing
Tuğkan Batu, Clément L. Canonne
In this work, we revisit the problem of uniformity testing of discrete probability distributions. A fundamental problem in distribution testing, testing uniformity over a known dom…