no code implementations • 6 Dec 2023 • Sudhanshu Chanpuriya, Cameron Musco, Konstantinos Sotiropoulos, Charalampos Tsourakakis
Our evaluation, conducted on real-world datasets, focuses on assessing the output quality and overlap of our proposed models in comparison to other popular models.
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.