no code implementations • 26 Feb 2020 • David García-Soriano, Konstantin Kutzkov, Francesco Bonchi, Charalampos Tsourakakis
Up to constant factors, our algorithm yields a provably optimal trade-off between the number of queries $Q$ and the worst-case error attained, even for adaptive algorithms.